Olympic Airlines

Pada tahun 2003, maskapai ini berganti nama menjadi Olympic Airlines. Namun, utang-utang maskapai ini semakin meningkat, yang sangat memengaruhi kinerja maskapai ini. Pemerintah beberapa kali berupaya menjual maskapai ini untuk restrukturisasi, namun semuanya gagal. Maskapai ini beberapa kali digugat di pengadilan mengenai utangnya, baik di Yunani maupun di tingkat Uni Eropa. UE juga menyatakan subsidi besar-besaran yang dilakukan pemerintah Yunani untuk maskapai ini (biaya operasi, rute, bahan bakar, dsb.) adalah ilegal. Tahun 2007, terungkap bahwa maskapai ini memiliki utang sebanyak 2 triliun euro. Pada tahun ini juga, sebuah maskapai Irlandia, Ryanair, menggugat maskapai ini ke pengadilan Uni Eropa, mengklaim bahwa Olympic tidak memiliki itikad baik untuk menyelesaikan utang-utangnya. Gugatan ini membuat tekanan untuk penyelesaian utang maskapai ini oleh pemerintah semakin meningkat.