Diese griechische Airline mit Sitz in Athen wurde 1994 gegründet. Mit einem ersten von letztendlich drei Airbus A-300 nahm sie den Charterbetrieb im März 1995 auf.
Sie flog von den europäischen Metropolen die klassischen Urlaubsziele rund um die griechischen Inseln und Halbinseln an.
Zwar war die Auslastung der Flugzeuge in den Sommermonaten als Gut zu bewerten, jedoch hatte Apollo im Winter gerade in diesem Bereich starke Defizite.
Hohe Außenstände riefen die griechische Behörde auf den Plan, die Ende 1996 die Flugbetriebslizenz entzog.
Anfang des Jahres 97 meldete Apollo Airlines Konkurs an.