Капитально поставлено освоение Онассисом и «пятого океана», который бороздят его воздушные армады. В 1956 году судовладельца пригласили в Афины на ленч к тогдашнему премьер-министру, лидеру правой партии ЭРЭ К. Караманлису. За рюмкой мартини была решена судьба греческого гражданского воздушного флота. Вскоре последовал правительственный указ о передаче Онассису национальной авиакомпании «ТАЕ». К нему же переходили исключительные права на все воздушные перевозки в Греции. Более того, когда выяснилось, что некоторые иностранные авиакомпании связывают столицу и другие греческие города с зарубежными странами на более льготных условиях, чем онассисовская «Олимпик эйруэйз», кабинет Караманлиса директивным порядком закрыл перед этими компаниями аэропорты страны. Это решение ударило по карманам сотен тысяч греков, но зато пополнило число клиентов фирмы Онассиса.

Правда, в 1964 году, когда у власти находилось либеральное правительство буржуазной партии Союз центра во главе с Г. Папандреу, у дельца возникли «непредвиденные осложнения». Началось с того, что премьер-министр категорически отверг требование Онассиса гарантировать минимальный налог с оборота на его капиталовложения в самую прибыльную линию Афины — Нью-Йорк — Афины. Между тем в случае положительного ответа, делец обязался приступить к давно обещанной модернизации летного парка «Олимпик эйруэйз».

Дальше — больше. Правительство Г. Папандреу вообще поставило под сомнение целесообразность, мягко выражаясь, «странных льгот», предоставленных ранее «Олимпик эйруэйз». Встревоженный Онассис попросил о встрече с премьер-министром. Сын главы кабинета министров Андреас Папандреу, который также принял участие в переговорах, вспоминал позднее: