Transavia Airlines (HV, Amsterdam Schiphol) has announced it will add a new route between Amsterdam and Olbia later this year.