After reaching 1 million passengers for the first time in 1962, in 1965, a new terminal was constructed, and air navigation services were completed at the end of the following year. Also in 1965 Air Spain began operating from the airport[7] and a smaller terminal, which today is terminal B was planned to be built. Passenger numbers had increased rapidly, reaching 2 million in 1965. A second runway was also to be built. It was to be built parallel to the existing one, and work began on it in 1970. Two years later, terminal B went into service, and the second runway opened in 1974.
In 1980, the airport carried 7 million passengers. However, this increased to nearly 10 million in 1986. This yet again led to a new terminal to be constructed, which is today's current central terminal building where passengers both enter and exit the airport and also check in and retrieve their luggage. Construction started in mid-1993 and was designed by the Majorcan architect Pere Nicolau Bover. During the construction in 1995, passenger numbers exceeded 15 million. The new terminal finally opened in 1997.[8]