Papandreou je također kritizirao nadlijetanja grčkih ostrva od strane turskih borenih aviona -- što je dugotrajna pritužba već nekoliko uzastopnih administracija u Atini -- uz naftna istraživanja u nerazgraničenim dijelovima Egeja.
Papandreu, Türk savaş uçaklarının Yunan adaları üzerindeki uçuşlarının -Atina'daki bütün yönetimlerin uzun zamandır dile getirdikleri bir mağduriyet- yanı sıra Ege'nin sınırları çizilmemiş kısımlarındaki petrol arama çalışmalarını da eleştirdi.