After several obstacles, the city of Medellín finally approved the construction of an unpaved runway about 974 m long, which would later become Enrique Olaya Herrera Airport. Companies like Saco and Scadta from the cities of Barranquilla and Bogotá soon began service. Then in the 70s the need for a larger airport for the province of Antioquia arose due to saturation and limitations of the Olaya Herrera Airport. Two sites were proposed for the new airport: one in the vicinity of the municipality of Barbosa northeast of the city, and another in the valley of San Nicolas in Rionegro, east of the city. The latter was selected and construction began.