Atlanta and Washington, D.C., travelers will have new nonstop flight options to the Middle East beginning next year.