U nastojanju da se Olympic Airways spasi od bankrota i stvori nova nacionalna avioprijevoznička tvrtka prije Olimpijskih igara u Ateni 2004. godine, parlament je tijekom rujna prošle godine odobrio planove vlade za restrukturiranje tvrtke.
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ı.