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.