Στις 12 Δεκεμβρίου 2003, τέθηκε σε λειτουργία μία νέα εταιρεία με την επωνυμία Ολυμπιακές Αερογραμμές (Olympic Airlines), ενώ η Επιτροπή δεν είχε ακόμα ολοκληρώσει την εξέταση του συμβιβάσιμου χαρακτήρα των μέτρων αναδιάρθρωσης και ιδιωτικοποίησης της Ολυμπιακής Αεροπορίας με το άρθρο 87 της Συνθήκης.
On 12 December 2003, before the Commission had completed its examination of the compatibility with Article 87 of the Treaty of the measures for the restructuring and privatisation of Olympic Airways, a new company came into being, under the name ‘Olympic Airlines’.