H Apollo Airlines ιδρύθηκε το 1994 με έδρα την Αθήνα. (Λεωφ. Βουλιαγμένης 2, Ελληνικό)

Η εταιρία παραλαμβάνει το πρώτο αεροπλάνο της, ένα Airbus Α300Β4-203 (SX-BAY) στις 4 Μαρτίου 1995 και τον ίδιο μήνα ξεκινά τις πτήσεις. Την 1 Μαΐου 1995 παραλαμβάνει το δεύτερο αεροπλάνο ιδίου τύπου (SX-BAΖ). Το έργο που προτίθεται να αναλάβει είναι οι ναυλωμένες πτήσεις (charters) επιβατών.

Με το τέλος της θερινής περιόδου η εταιρία αντιλαμβάνεται ότι οι ναυλωμένες πτήσεις δεν αποδίδουν τα αναμενόμενα έσοδα. Στις 12 Δεκεμβρίου 1995 η Apollo παραλαμβάνει το τρίτο Airbus Α300Β4-203 (SX-BFI) και κάνει προσπάθεια να μεταπηδήσει στον χώρο των τακτικών δρομολογίων.

Το καλοκαίρι του 1996 εκδίδει περιοδικό με το όνομα Apollorama χωρίς να  είναι γνωστό πόσα τεύχη εξεδόθησαν.

Η Υπηρεσία Πολιτικής Αεροπορίας ανακαλεί την άδεια λειτουργίας της εταιρίας τον Νοέμβριο του 1996.

Τα τρία αεροπλάνα της εταιρίας επιστρέφονται στους ιδιοκτήτες τους, μέχρι το τέλος του έτους.

Τα αεροπλάνα που πέταξαν με την Apollo Airlines

SX-BAY Airbus A300B4-203 cn 208 "City of Athens"

SX-BAZ Airbus A300B4-203 cn 210 "City of Thessaloniki"

SX-BFI Airbus A300B4-203 cn 204 "Isle of Crete"