Das in Heraklion/Griechenland beheimatete Regionalunternehmen „sky express“ wurde Anfang 2005 etabliert und ab Juli 2005 wurde der Betrieb aufgenommen. Mit mittlerweile drei British Aerospace Jetstream 41 und einer Jetstream 32 werden zumeist Linienflüge ab Kreta zu anderen Zielorten in der Ägäis durchgeführt. Ziel sei es, dass Kunden zu anderen griechischen Zielorten reisen können, ohne via Athen reisen zu müssen.
Im Hochsommer 2007 schienen sky express eine Boeing 747-200B einzusetzen. Fotos zeigen ein solches Flugzeug mit „sky express“-Titeln. Zusätzlich präsentierte sich das Flugzeug mit Logo und Schriftzug der Finaval Aviation und „Cargo“-Zusatz. Die 747 wurde aber nur kurze Zeit eingesetzt.
Im August 2009 mehren sich die Hinweise, dass sky express zwei MD-83 übernehmen werden. So sollte die griechische sky express unter ihrer eigenen AOC die zwei MD-83 der Meelad Air einsetzen werden. Meelad Air würden gleichzeitig auf ihre eigene Flugbetriebsgenehmigung warten und dies könnte erklären, warum Meelad Air ihre MD-83 vorerst von der sky express betreiben könnte. sky express setzen nach eigenen Informationen BAe Jetstream-Flugzeuge ein. Ihr Hauptgeschäft sind regionale Inlandsflüge, zusätzlich wird eine Verbindung ab Heraklion nach Tirana angeboten.
Ende September 2009 wurde dann eine erste MD-83 (SX-BPP) mit "Sky Express"-Schriftzug und Meelad Air-Logo auf dem Leitwerk gesichtet.