A new terminal opened in 1959, which for the most part serves as the present facility. The new terminal is located to the east of the original runways, and north of the then-new runway. Construction of a second east–west runway to the north made this a midfield terminal. At this point, all but the NE-SW (3/21) runway in the original "X" were abandoned and turned into taxiways. 3/21 was extended for use as a cross-wind runway. "International" was added to the airport's official designation after the 1950s-era improvements.