U pokušaju da spasi Olimpik Ervejz od bankrotstva i osnuje novu nacionalnu aviokompaniju pre Olimpijade u Atini 2004, parlament je prošlog septembra odobrio planove vlade za restrukturiranje aviokompanije.
Meclis, hem Olympic Airways'i iflastan kurtarmak hem de 2004 Atina Olimpiyatları öncesinde yeni bir ulusal havayolları şirketi kurmak amacıyla, geçen Eylül ayında hükümetin şirkette yeniden yapılanmaya gidilmesiyle ilgili planlarını onaylamıştı.