希臘政府希望三家航空公司合並成壹家希臘國家航空公司。然而，新的航空公司面臨嚴重的財務問題，因此政府在1955關閉了希臘航空公司。1956年7月，希臘提出了將希臘航空公司出售給希臘航運巨頭亞裏士多德·奧納西斯的協議。4月6日1957，奧林匹克航空(ο λ ο μ π ι α κ？Αεροπορ?α/Olympiaki Aeroporia)誕生了。奧林匹克航空自開通以來發展迅速。1960年使用德哈維蘭彗星客機。同時，奧林匹克航空公司和英國航空公司同意建立第壹個代碼* * *享受航班。
1965年，奧林匹克航空購買波音707-320。第壹架於1966交付，命名為“雅典城”，使用雅典至紐約(JFK機場)的直飛航線。1968，波音727-200執飛歐洲。1969年開通加拿大航線，同年淘汰彗星客機。1971年，奧林匹克航空公司使用Isu-11渦槳飛機替換老化的DC-3和DC-6客機，並使用國內航線。
隨後幾年，奧林匹克航空公司購買了7架波音720-051B飛機，以及波音707和兩架波音747-200飛機，還有意購買超音速協和式飛機。1973 65438+10月5日，壹架協和式飛機降落在雅典國際機場進行演示飛行表演。
1973 65438+10月22日，亞裏士多德·奧納西斯之子亞歷山大死於空難，對奧林匹克航空產生了巨大影響。幾個月後，奧納西斯在賣掉所有奧林匹克航空股份後不久去世(1975)。1976奧林匹克航空由國家管理，購買了11架波音737飛機，建立了餐飲服務。1977年，為了削減成本，奧林匹克航空關閉了澳大利亞航線，1978年，還停飛了加拿大航線。但是，我們已經訂購了4架新的空客A300加上4架意向訂單。1984年，奧林匹克航空公司所有的3架B747-200飛機均購自新加坡航空公司。再次飛行，抵達加拿大和澳大利亞。與此同時，奧林匹克航空公司貨運部成立，由波音707-320執飛，但該計劃很快被放棄。因為此時公司已經面臨嚴重的財務困難，主要是管理問題。希臘政客和他們的家人免費或象征性地收費乘坐飛機。希臘政府對波音737-400也有很多優惠。
20世紀80年代中期，奧林匹克航空公司開通了直飛東京的航班，但很快就被迫關閉，盡管客座率很高(95%)。1991年，奧林匹克航空公司購買了7架波音737-400飛機和較新的A300-600R。由於財政困難，政府決定起草壹份重組計劃，免除奧林匹克公司的所有債務。但是這個計劃後來失敗了。希臘政府將經營權交給了英國航空公司的子公司Speedwing。結果造成了更大的債務和更大的損失。1999年，奧林匹克航空公司購買了4架空客A340-313X飛機，替換老化的B747-200。
不久由於虧損過大，2003年，政府決定調整奧林匹克航空集團。更名為奧林匹克航空公司，修復航空公司的債務。並且，組建壹個新的公司，叫做奧林匹克航空服務公司。5438年6月+2004年2月，希臘政府決定將奧林匹克航空公司私有化，但出售過程以失敗告終，因為沒有買家願意償還希臘國家近700億歐元的債務。
2005年，希臘政府尋找潛在買家。其中提交給愛琴海航空公司的希臘投資者、德國DBA和美國財團。此後不久，愛琴海航空公司退出，德國DBA緊隨其後。
2005年9月，希臘政府簽署了壹項非約束性協議，奧林匹克航空公司的投資者收購了該公司。奧林匹克航空投資者在接受采訪時表示，航空公司將開辟新的遠程航線，包括抵達巴爾的摩，並表示將雇傭更多員工，增加機隊。但最終收購失敗。
政府計劃重新啟動該公司。項目代號是萬神殿航空。2006年6月，希臘媒體報道稱，“薩布裏航空咨詢服務公司”簽約，希臘政府尋找投資者，並制定了取代奧林匹克航空公司的商業計劃。根據這壹計劃，政府將是少數股東，這將是壹家私營航空公司。但這個計劃似乎被凍結了。然而，萬神殿航空公司仍然存在。
當時法院命令希臘政府向航空公司償還5.64億歐元。奧林匹克航空公司重新設計了他們的網站，並開始電子售票服務。2007年，奧林匹克航空公司贏得了訴訟，並受到歐盟的監管。盧森堡法院裁定，希臘政府必須償還欠款。美國財團有意收購奧林匹克航空公司。他們還指出，希臘政府將迅速采取行動，盡快實施奧運航空私有化。2007年6月5438+065438+10月，愛爾蘭航空公司提起訴訟，稱希臘政府未能清償對奧林匹克航空公司的債務。
65438+2007年2月第1號交通部長科斯塔·哈齊達基斯宣布，整個奧林匹克航空集團的債務達到20億歐元。2008年9月16日，希臘政府宣布壹項重大改革，指出將於2008年6月10日啟用壹家名為Pantheon Airlines的新私營航空公司。先賢祠和奧林匹克航空公司將合作運營到2009年4月，屆時奧林匹克航空公司將關閉由先賢祠航空公司接管的航線。新的奧林匹克航空將擺脫舊的奧林匹克航空的債務。但截至2008年6月165438+10月，依然沒有變化。
雖然2007年奧林匹克航空公司的客流量有所增長，達到597，765，438+004人次，但在2008年，由於奧林匹克航空公司的飛機不足，大量航班被取消和合並。