A new $1.4 billion international terminal is set to open in May at the world's busiest airport. The terminal at Hartsfield-Jackson Atlanta International Airport is set to open on May 16 and has been in the works for 12 years.