Actuellement, Air Méditerranée propose un vol par semaine entre Marseille et Tunis. La compagnie va doubler son offre à compter du 21 décembre 2015. Elle assurera ainsi deux fréquences par semaine, les lundi et mercredi. Ces liaisons régulières seront effectuées par un Boeing 737-500 d'une capacité de 131 sièges.
Air Méditerranée desservira également cet hiver au départ de Marseille :
Alger : le lundi, le mercredi et le jeudi
Dakar : le vendredi
Fuerteventura : le dimanche
Lanzarote : le samedi
Ténérife : le samedi