Vecinii Grecia și Turcia, ambii aliați NATO, dar dușmani din punct de vedere istoric, sunt în conflict de zeci de ani. Conflictele vizează o întreagă serie de probleme. Acestea cuprind un lung șir, de la spațiul aerian la jurisdicția maritimă în estul Mediteranei. De asemenea, o altă problemă este legată de Ciprul divizat din punct de vedere etnic.
Un acord privind începutul și sfârșitul zonelor lor maritime este important pentru stabilirea drepturilor asupra eventualelor rezerve de gaze. Este un element important și pentru proiectele de infrastructură energetică.