De par ses vols affrétés de manière régulière, saisonnière ou ponctuelle la compagnie transporte des passagers vers de très nombreuses villes dans le monde entier.
Europe du Sud | Europe de l'Ouest
| Europe de l'Est | Europe du Nord |
Afrique du Nord | Afrique de l'Ouest | Afrique de l'Est | Océan Atlantique |
Moyen-Orient | Proche-Orient |
Amérique du Nord | Grandes Antilles |
Outre les mécaniciens avion employés directement par la compagnie sur plusieurs plateformes aéroportuaires, Air Méditerranée fait également appel par le biais de la sous-traitance à des entreprises de maintenances telles que :
L'A321-200 immatriculé F-GYAJ a fait une sortie de piste en atterrissant sur la piste 26L de l'Aéroport Paris-Charles-de-Gaulle . Aucune victime.