Investigaţia lansată de CE în martie 2004 a relevat faptul că Grecia a continuat să acorde noi ajutoare companiilor Olympic Airways şi Olympic Airlines, inclusiv 40 mn de euro pentru a acoperi parţial cheltuielile legate de leasingul aparatelor de zbor ale celei din urmă şi o supraevaluare a bunurilor.
AK'nin Mart 2004'te başlattığı soruşturmada, Yunanistan'ın Olympic Airways ve Olympic Airlines'a, ikinci firmanın uçak kiralama masrafları ve malvarlıklarına fazla değer biçilmesini kısmen karşılayacak 40 milyon avro da dahil olmak üzere yardım etmeye devam ettiği ortaya çıkarıldı.