Papandreou a criticat de asemenea zborurile avioanelor militare turceşti deasupra insulelor greceşti – chestiune reclamată de mult timp de către administraţiile succesive de la Atena – precum şi explorarea petrolului în zonele nedelimitate ale Mării Egee.
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.