Папандреу е критикувал и полетите над гръцки острови на турски бойни самолети, отдавнашно оплакване, повдигано от сменящите се администрации в Атина, както и за проучванията за петрол в спорните части на Егейско море.
Ο Παπανδρέου επέκρινε επίσης πτήσεις τουρκικών πολεμικών αεροπλάνων πάνω από ελληνικά νησιά -- πολυετές παράπονο διαδοχικών κυβερνήσεων στην Αθήνα -- καθώς επίσης την εκμετάλλευση πετρελαίου σε μη οριοθετημένες περιοχές του Αιγαίου.