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.
Papandreou je također kritizirao letove turskih borbenih zrakoplova iznad grčkih otoka -- dugotrajno pitanje koje je izazvalo negodovanje niza vlada u Ateni -- kao i istraživanje nafte u neobilježenim dijelovima Egeja.