El antiguo aeropuerto principal de Ulaanbaatar, el Aeropuerto Internacional Buyant-Ukhaa, está ubicado muy cerca de dos montañas al sur y al este, por lo que solo se pudo utilizar un extremo de su pista y, a menudo, se vio afectado negativamente por los fenómenos meteorológicos.​ En mayo de 2008, el gobierno de Mongolia y el Banco Japonés de Cooperación Internacional firmaron un acuerdo de préstamo blando a 40 años por 28.800 millones de yenes (385 millones de dólares estadounidenses) para construir un nuevo aeropuerto internacional.​ El préstamo requería que el proyecto fuera realizado por consultores y contratistas japoneses; sin embargo, los materiales y equipos que utilizan los contratistas pueden ser hasta en un 70% de cualquier país. Entre 2009 y 2011, Azusa Sekkei y Oriental Consultants Joint Venture realizaron el diseño y la documentación de la oferta para el aeropuerto. En 2011, se anunció un llamado a licitación para la construcción del aeropuerto, y Mitsubishi-Chiyoda Joint Venture (MCJV) ganó la licitación técnica. El 10 de mayo de 2013 se completó una revisión ampliada del precio y la negociación del contrato cuando se firmó el principal contrato de construcción entre MCJV y la Autoridad de Aviación Civil de Mongolia.​ El monto final de los préstamos del gobierno japonés para el desarrollo del aeropuerto ascendió a ¥ 65,6 mil millones (US $ 600 millones), a pagar en 40 años.​ La ceremonia de inauguración tuvo lugar el 22 de abril de 2012 y la construcción…