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 je takođe kritikovao letove turskih borbenih aviona iznad grčkih ostrva -- dugotrajno pitanje koje je uzrokovalo negodovanje niza vlada u Atini -- kao i istraživanje nafte u neobeleženim delovima Egeja.