Olympic Airlines vznikla v roku 1957. Ako prevažne každá spoločnosť sa rýchlo rozvíjala. Dobrý prvotný kapitál, jej umožňoval rýchly rast. Prvými jej akcionármi boli: Grécka a Aristoteles Onassis. V roku 1960 nasadila prúdove lietadlo de Havilland Comet. O 5 rokov neskôr spoločnosť kúpila prvý Boeing 707-320. Prvý let Boeingu bol Atény – New York. Spoločnosť sa rozvíjala, po letoch do Londýna, New Yorku nasledovali destinácie v Afrike, Austrálii.
Prvou veľkou zmenou v tejto spoločnosti bolo predanie akcií Aristotelesa Onassisa štátu (1973). Predaj Akcií sa stal následne po smrti syna Onassisa. Jeho syn zomrel pri páde lietadla. Pár rokov po predaji akcií, Onassis zomiera.
Samozrejme, že spoločnosť ďalej fungovala ako predtým. Nakupovala ďalšie lietadlá. Konkrétne Airbus A300 a Boeing 737-200. Spoločnosť začala lietať do Hongongu a rozšírila aj svoje lety po Európe.
V roku 2005 spoločnosť sa pohybovala v mínusových číslach. Grécka vláda hľadala kupca.
Nakoniec v roku 29.09.2009 spoločnosť kúpil Marfin Investment Group.Konkrétne spoločnosť bola kúpená za 177,2 milióna eur. Majetok ako aj 50% zamestnancov prešlo do spoločnosti Olympic Air.
Ďalšie letecké spoločnosti: Aeroflot, Aigle Azur, Air Adriatic, Air Europa, Air France, Air Italy, Air Seychelles, Air Slovakia, Alitalia, Austrian Arlines, British Airways, Bulgaria Air, Bulgarian Air Charter, ČSA, Danube Wings, KLM, Lufthansa, Olympic Air, Olympic Airlines, Ryanair, Seagle Air, SkyEurope, Swiss Air Lines, Afriqiyah Airways, Air India, Air Hong Kong, Air Macau, Ariana Afghan, Asiana Airlines, B&H Airlines, Qatar Airways, Air Canada, Air Jamaica, Air North, Air Southwest, Air Tahiti Nui, Air Wisconsin, Allegiant Air, Aloha Airlines, American Airlines, Air Gabon, Air Zimbabwe, Air New Zealand, Air Vanuatu, Quantas, Jetstar Airways, National Jet, OZjet, Virgin Blue. Iné: Flotila, AIRblog, Fotogaléria, Letiská, Letenky, Aliancie, Partneri