Авиокомпанията Sky Express е основана през 2005 година с името Cretan Aeronautical Operations, като първоначално е базирана в Ираклион на остров Крит, а от няколко години е преместена в Атина. Основно оперира между гръцките градове и острови.
През последната година развива полети и до редица европейски столици. Sky Express обслужва 37 вътрешни и 8 международни дестинации. Разполага с 25 самолета, 9 от които са Еърбъс А320, а останалите турбовитлови ATR-72-600, -500 и ATR-42-500.
В момента между София и Атина оперират само "България Еър" и гръцката "Aegean". По време на пандемията полети правеше и нискотарифната Ryanair.