En juin 2007, Corsairfly ouvrait la ligne Paris - Dzaoudzi et devenait ainsi le premier opérateur aérien à proposer la desserte de Mayotte en vol direct.
Fort du véritable succès commercial et des excellents taux de remplissages, la Compagnie prolonge son activité saisonnière vers l’île au lagon, et annualise la ligne en 2009. Moins de trois ans après l’ouverture de sa première ligne Paris-Dzaoudzi, Corsairfly lance aujourd’hui une seconde rotation vers l’aéroport de Pamandzi-Dzaoudzi.