Τον Απρίλιο του 2009 ο πρωθυπουργός Κώστας Καραμανλής και η υπουργός Εξωτερικών Ντόρα Μπακογιάννη υπέγραψαν στην Αλβανία τη συμφωνία για την ΑΟΖ και τα θαλάσσια σύνορα. Ο κ. Καραμανλής, μετά την υπογραφή της συμφωνίας μίλησε στο Κοινοβούλιο της γειτονικής χώρας. Με βάση τη συμφωνία, οριοθετείτο η υφαλοκρηπίδα και οι άλλες θαλάσσιες ζώνες, τις οποίες δικαιούνται οι δύο χώρες, βάσει των διατάξεων του Διεθνούς Δικαίου. Η συμφωνία βασίστηκε, όπως δήλωναν τότε οι επικεφαλής των δύο κρατών, στις διατάξεις της Συμβάσεως του ΟΗΕ για το Δίκαιο της Θαλάσσης και στην αρχή της λεγομένης «μέσης γραμμής».
Με αυτό τον τρόπο, όμως, η συμφωνία δημιουργούσε ένα κακό προηγούμενο για την Τουρκία, καθώς έδινε πλήρη δικαιώματα στα ελληνικά νησιά, η δε οριοθέτηση βάσει της «μέσης γραμμής» είναι κάτι που η Τουρκία διαχρονικά αντιπαλεύει. Έτσι, άσκησε πιέσεις στην Αλβανία για να την ακυρώσει, και τελικά τα κατάφερε: Μετά από δύο μήνες, και μετά τις εκλογές στη γειτονική χώρα, η αντιπολίτευση έστειλε τη Συμφωνία στο Αλβανικό Συνταγματικό Δικαστήριο, το οποίο την ακύρωσε ισχυριζόμενο ότι ήταν ετεροβαρής.