Olympic Airways gründete im August 1971 ihre Tochtergesellschaft Olympic Aviation mit dem Ziel die griechischen Inseln untereinander, aber auch mit dem Festland effektiv zu verbinden.
Dieses Vorhaben realisierte man vorerst mit Short Skyvan, Piper’s, Learjet 25 und Dornier Do-228.
Die Skyvan verließen ziemlich schnell wieder die Flotte, wobei letztgenannte durch DHC-8 ersetzt wurden. Weiterhin setzte man nun ATR-42 und -72 ein.
Als noch drei Boeing B-717 geordert wurden, war es Olympic Aviation möglich größere Charteraufträge zu europäischen Metropolen zu übernehmen.
Mit der zwangsweisen Umstrukturierungen der Olympic Airways zur Olympic Airlines wurde die Tochtergesellschaft zum 12.12.2003 aufgelöst.