El aeropuerto fue construido para reemplazar al ex-Aeropuerto Alejo García -en Ciudad del Este-, que finalmente fue rodeado por el desarrollo de la ciudad, quedando ya en una zona urbana muy poblada, y peligrosa para los vuelos.