Du bliver nødt til at flyve fra Hulunbuir Hailar hvis du ønsker at flyve med Genghis Khan Airlines, da dette flyselskab ikke har afgange fra København Kastrup i øjeblikket. Alternativt kunne du booke et fly fra København Kastrup med et andet flyselskab som fx. Tianjin Airlines.
Hohhot, Hinggan Ulanhot, og Tongliao er de mest populære lufthavne Genghis Khan Airlines bruger til rutineflyvninger året rundt.