Sky Express wurde im 2005 von Miltiadis Tsagarakis, einem Piloten und Geschäftsführer der Olympic Airways, gegründet. Anfangs 2021 verfügt die Gesellschaft über sechs ATR 42, fünf ATR 72 und zwei Airbus A320neo. Weitere vier A320neo werden in den kommenden Monaten folgen.