Në një orvatje si për ta shpëtuar Olympic Airways nga falimentimi ashtu edhe për të krijuar një fluturues të ri kombëtar përpara Olimpiadës Athina 2004, parlamenti miratoi shtatorin e shkuar një plan qeveritar për ristrukturimin e kompanisë.
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ı.