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.
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.