Τον Ιούλιο του 1956 οι αεροπορικές συγκοινωνίες της Ελλάδας περνάνε μετά από συμφωνία με το Ελληνικό Κράτος στα χέρια του Αριστοτέλη Ωνάση. Η «Ολυμπιακή Αεροπορία» ξεκινά τη λειτουργία της στις 6 Απριλίου 1957.
Εκείνη την εποχή το φαγητό δινόταν στους επιβάτες σε επίχρυσα σερβίτσια, οι αεροσυνοδοί και οι πιλότοι φορούσαν στολές υψηλής ραπτικής και η πορεία της εταιρείας ήταν συνεχώς ανοδική.
Ο θάνατος του Αλέξανδρου Ωνάση σε αεροπορικό δυστύχημα το 1972 θα ορίσει την αρχή του τέλους για την εταιρεία. Λίγους μήνες αργότερα ο Αριστοτέλης Ωνάσης πουλά την Ο.Α. στο ελληνικό δημόσιο και το 1975 πεθαίνει.
Εκείνη την εποχή το φαγητό δινόταν στους επιβάτες σε επίχρυσα σερβίτσια, οι αεροσυνοδοί και οι πιλότοι φορούσαν στολές υψηλής ραπτικής και η πορεία της εταιρείας ήταν συνεχώς ανοδική.