Marechal Rondon International Airport was inaugurated in 1956 but operated precariously until the first passenger terminal building was completed in 1964.
The first phase of the construction of the new passenger terminal was completed on 30 June 2006.