Op 31 oktober 2005 is door de partijen Ministerie van Verkeer en Waterstaat, provincie Noord-Holland, gemeente Haarlemmermeer, gemeente Amsterdam, de Stadsregio Amsterdam en Schiphol Nederland BV de Overeenkomst Omlegging A9 te Badhoevedorp ondertekend. Een jaar later is het voorkeurstracé vastgelegd en kon Rijkswaterstaat de procedures starten.