As one of the biggest airports in the world, countless airlines regularly fly into the Atlanta Airport. Flights from Qantas and Air New Zealand travel the first leg of the journey where you can continue with local providers such as American Airlines or United Airlines. However, Virgin Australia and Delta Airlines offer services across the entire trip, with Delta Airlines offering the most regular service to Atlanta.