Opened in 1957 as Buyant-Ukhaa Airport, Chinggis Khaan International was renamed in 2005 after Genghis Khan and in honor of the Mongolian state’s 800th anniversary. Its airport code comes from its home city of Ulaanbaatar.