The company flew under the name T.A.E. until April 1957, when the airline was renamed Olympic Airways.
Η εταιρεία πετούσε με την ονομασία Τ.Α.Ε. μέχρι τον Απρίλιο του 1957, όπότε μετονομάστηκε Ολυμπιακή Αεροπορία.