Σκληρή κριτική ενάντια στην κυβέρνηση, αλλά και τις προηγούμενες κυβερνήσεις του ΠΑΣΟΚ ασκεί το ΚΚΕ, κατηγορώντας αμφότερες ότι «υπονόμευσαν», «διέλυσαν», «κομμάτιασαν» την Ολυμπιακή, ενώ τώρα ξεπουλάται, «γιατί αυτό επεδίωκε το κεφάλαιο και η ΕΕ».
Με αφορμή τη σημερινή ανακοίνωση των υποψήφιων αγοραστών της Ο.Α. το Κομμουνιστικό Κόμμα υποστηρίζει ότι «η κυβέρνηση πανηγυρίζει γιατί βρίσκονται αγοραστές για τα κομμάτια της Ολυμπιακής, ισχυριζόμενη ότι αυτό αποτελεί δικαίωση της πολιτικής της. Αντιστρέφει την πραγματικότητα».
Καταλήγει, τέλος ότι «το συμφέρον των εργαζομένων και του ελληνικού λαού απαιτεί έναν ενιαίο, αποκλειστικά δημόσιο αερομεταφορέα».