Легендарниот бродски магнат Аристотел Оназис го основа „Олимпик“ во 1957 година по купувањето на ТАЕ - Грчката државна авио-компанија. Претпријатието, кое ги уживаше своите денови на слава во 1960-тите, премина во државни раце во 1975 година по смртта на Оназис.
AP'ye göre, Olympic'in "toplam zararı 2,7 milyar avroya ulaşmış durumda." Efsanevi taşımacılık devi Aristo Onassis, Olympic'i 1957 yılında TAE'yi -Yunan Ulusal Havayolları- satın aldıktan sonra kurmuştu. 1960'larda zafer günlerini yaşayan şirket, Onassis'in ölümünden sonra 1975'te devletin eline geçmişti.