Τον Ιανουάριο του 2017 η Air Mediterranean απέκτησε το Πιστοποιητικό Αερομεταφορέα (AOC), σύμφωνα με την Ελληνική υπηρεσία Πολιτικής Αεροπορίας (ΥΠΑ).[1][2] Στις 2 Νοεμβρίου του 2017 η εταιρία εκτέλεσε τις 2 πρώτες πτήσεις από την Αθήνα για Λονδίνο και Στοκχόλμη. Από της 17 Ιανουαρίου 2018 η αεροπορική εταιρία Air Mediterranean δεν εκτελεί πτήσεις ενώ στης 30 Μαρτίου 2018 ανακοίνωσαν ότι θα ξεκινήσουν της πτήσεις σου μιας και εξασφάλισαν την αναχρηματοδότηση τους. Από τον Ιούνιο του 2018 πραγματοποιεί πτήσεις Charter.