Chinggis Khan International Airport offers nonstop service to 58 destinations, served by 18 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Dalanzadgad | DLZ | Mongolia | 487 km | 1h 10m | NV, OM |
| Bayankhongor | BYN | Mongolia | 498 km | 1h 15m | OM |
| Moron | MXV | Mongolia | 543 km | 1h 10m | MR, NV, OM |
| Irkutsk | IKT | Russia | 544 km | 1h 0m | IO |
| Choibalsan | COQ | Mongolia | 587 km | 1h 30m | NV |
| Eren Hot | ERL | China | 624 km | 1h 15m | MR |
| Uliastai | ULZ | Mongolia | 772 km | 1h 40m | OM |
| Manzhouli | NZH | China | 803 km | 1h 40m | MR |
| Hohhot | HET | China | 853 km | 1h 40m | CA, M0, OM |
| Kyzyl | KYZ | Russia | 1,000 km | 3h 0m | KV |
| Khovd | HVD | Mongolia | 1,134 km | 1h 10m | OM |
| Beijing | PEK | China | 1,148 km | 2h 15m | CA, OM |
| Beijing | PKX | China | 1,188 km | 2h 20m | MR |
| Ulgit | ULG | Mongolia | 1,259 km | 1h 20m | OM |
| Seoul | ICN | Republic of Korea | 1,960 km | 3h 10m | 7C, KE, M0, OM, OZ, TW, XF |
| Cheongju | CJJ | Republic of Korea | 2,084 km | 3h 5m | |
| Daegu | TAE | Republic of Korea | 2,221 km | 3h 30m | TW |
| Shanghai | PVG | China | 2,232 km | 3h 55m | 9C, OM |
| Busan | PUS | Republic of Korea | 2,297 km | 3h 30m | 7C, BX, LJ |
| Almaty | ALA | Kazakhstan | 2,360 km | 4h 0m | MR |
| Astana | NQZ | Kazakhstan | 2,571 km | 4h 30m | DV |
| Osaka | KIX | Japan | 2,780 km | 4h 0m | OM |
| Hong Kong | HKG | Hong Kong SAR | 2,881 km | 4h 35m | OM |
| Tokyo | NRT | Japan | 3,057 km | 4h 55m | M0, OM, UA |
| Bangkok | BKK | Thailand | 3,806 km | 6h 0m | OM |
| Ho Chi Minh City | SGN | Viet Nam | 4,083 km | 6h 30m | OM |
| Phuket | HKT | Thailand | 4,456 km | 6h 45m | OM |
| Istanbul | IST | Turkiye | 5,987 km | 9h 30m | OM, TK |
| Frankfurt | FRA | Germany | 6,658 km | 8h 40m | OM |