Các cuộc đàm phán về phân định ranh giới biển giữa các quốc gia đã diễn ra suốt sáu năm qua. Theo lời chính trị gia Ai Cập, sự phân định rõ ràng về ranh giới biển sẽ cho phép hai nước tận dụng tốt hơn vùng lãnh hải của mình.
Tuy nhiên, việc Ai Cập tự nguyện từ bỏ những hòn đảo quan trọng nằm trong khu vực chiến lược tiến ra vịnh Aqaba ở Hồng Hải đã khơi lên làn sóng chỉ trích ở Ai Cập.
Thỏa thuận về phân định ranh giới biển còn phải qua quá trình phê duyệt trong nghị viện Ai Cập.