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