Djengis Khan internasjonale lufthavn (fram til Djengis Khans 800-årsbursdag i 2005 kjent som ) ligger i Bujant Ukhaa i Ulan Bator. Den ligger 18 km sørvest for selve byen. Djengis Khan lufthavn er den eneste flyplassen i Mongolia med internasjonale forbindelser. Fra her opererer Mongolias statseide flyselskap Mongolian Airlines, og de to nyere flyselskapene Eznis Airways og Aero Mongolia. Andre flyselskap som benytter seg av Djengis Khan internasjonale lufthavn er det russiske Aeroflot, det kinesiske Air China, det japanske Japan Airlines, og det sørkoreanske Korean Air. Fly fra flyplassen reiser til blant andre Tokyo, Seoul, Berlin, Moskva, Irkutsk, og Beijing, i tillegg til en rekke byer rundt i Mongolia.