De gebruiksvergunning voor het cellencomplex, waar in 2005 brand woedde, loopt in april dit jaar af. Er is een planologische procedure voor nodig om het detentiecentrum tot 2012 op de huidige plek te kunnen houden.Haarlemmermeer heeft met het Rijk een convenant gesloten over het verplaatsen van het complex naar een nieuwe locatie aan de Sloterweg in Badhoevedorp. Dat nieuwe complex moet uiterlijk in 2012 klaar zijn, maar wethouder Michel Bezuijen van Haarlemmermeer hoopt dat de nieuwbouw eerder kan worden gerealiseerd.

In het cellencomplex op Schiphol–Oost ontstond in oktober 2005 een grote brand, waarbij elf mensen om het leven kwamen. Inmiddels is het complex brandveilig gemaakt, onder meer door plaatsing van sprinklerinstallaties.