Mediterranean Air Service hat ihre Basis in Tunis. Formell existiert die Airline seit 1997 (bis 2002). Als einzige Maschine betreibt sie die Boeing 737-200 TS-IOD vom 17. April 1999 bis zum 27. Mai 2001. Die Maschine ist von Tunisair gemietet, und die sehr provisorisch wirkende eigene «Bemalung» ist lediglich auf der rechten Seite angebracht.