Atlanta could soon gain new flights to Saudi Arabia through one of Delta Air Lines Inc.'s announced partnerships with two airlines in the country.