Op 15 november 2005, na het einde van de intifada en de eenzijdige Israëlische terugtrekking uit de Gazastrook
, Israël en de Palestijnse Autoriteit ondertekenden de Overeenkomst over Beweging en Toegang die voorzag in: "De partijen waren het eens over het belang van de [Yasser Arafat International] luchthaven. De besprekingen zullen worden voortgezet over de veiligheidsmaatregelen, de bouw en de exploitatie".