Ζημίες ύψους 87 εκατ. ευρώ εμφάνισαν στη χρήση 2004 οι Ολυμπιακές Αερογραμμές παραμένοντας ζημιογόνες για δεύτερη συνεχή χρονιά μετά τη σύστασή τους.