Sin embargo, en julio de 1956, el estado heleno logró llegar a un acuerdo con el magnate Aristóteles Onassis para venderle la compañía, que retomó sus operaciones bajo el nombre de TAE por un breve período, hasta que el 6 de abril de 1957, la compañía fue relanzada como Olympic Airways.