The airline's plan was to cover the gaps between countries with poor or no connectivity, linking Europe with the rapidly expanding markets of Middle East and Africa using Athens as a Hub. Air Mediterranean commenced scheduled passenger operations on 1 November 2017. However on 18 January 2018, the airline suspended all flights until further notice. In February 2018, the airline announced it would cease all scheduled operations and focus on charter operations instead.
As of September 2019, Air Mediterranean focuses solely on charter flights for other companies and providing charter aircraft for other scheduled airlines. It does not operate scheduled flights in its own name.