A la veille de son lancement, la compagnie aérienne Ethiopian Airlines a annoncé la suspension de sa nouvelle route entre Addis Abeba et les Seychelles, pour des "raisons opérationnelles". Alors qu'elle devait inaugurer la liaison demain, la compagnie nationale éthiopienne en a annoncé le report jusqu'à nouvel ordre ce lundi 14 novembre 2011, se contenant de déclarer qu'elle "regrettait les inconvénients causés au passagers et prenait toutes les mesures afin de les replacer sur d'autres vols". Ethiopian Airlines devait relier sa capitale à l'ile de Mahé aux Seychelles trois fois par semaine en Boeing 737-800, une route sans concurrence si ce n'est celle de sa puissante voisine Kenya Airways, qui propose déjà des vols entre Nairobi et l'archipel de l'océan Indien. Rappelons que la future membre de Star Alliance ne fait pas partie des 14 compagnies ayant signé l'accord sur l'accès aux îles Vanilles du sud-ouest de l'Océan Indien (Seychelles, Madagascar, Réunion, Maurice): Air Austral, Air France, Air Madagascar, Air Mauritius, Air Seychelles, Condor, Corsairfly, Comair, British Airways, Edelweiss, Emirates Airlines, Meridiana fly, South African Airways et Transaero. Outre la compagnie nationale Air Seychelles (Paris en partage de codes avec Air France, Rome, Londres, île Maurice…) et donc Kenya Airways, Mahé est également desservie en direct par Air Austral, Condor, Emirates Airlines, Qatar Airways et Etihad Airways, qui seront rejointes en janvier par Transaero.