Air Horizons va se poser à La Réunion. Pour le programme d’hiver 2005-2006, le tour opérateur Go Voyages lance le 24 octobre une nouvelle liaison entre Paris CDG et St Denis de la Réunion. Affrétés auprès de la compagnie Air Horizons, deux vols, presque directs, par semaine relieront les deux aéroports. Ils seront opérés par un Boeing 757-200 de 219 sièges. C’est pourquoi ils nécessiteront tout de même une escale technique d’au moins une heure à Djeddah, en Arabie Saoudite, durant laquelle l’appareil sera ravitaillé.

Après la disparition d’Air Bourbon, Air Horizons prend donc la place de quatrième transporteur à réunir l’île Intense et la métropole, aux côtés d’Air Austral, Air France et Corsair. Jusqu’à aujourd’hui, elle opérait principalement sur des liaisons vers les pays méditerranéens et l’Afrique, à l’aide d’une flotte composée en majorité de B737-800 et de deux B757. Elle ajoute maintenant à ses destinations les lagons de l’Océan Indien. Zote i done anou in nouvel horizon !