Remplazó al antiguo aeropuerto de Villa Cisneros (código ICAO: GSVO), situado pocos kilómetros al suroeste.