The airline plans to fly this 2004 aircraft to cities of Tianjin, Shanghai (China), Novosibirsk and Vladivostok (Russia) and Astana, Ust'-Kamenegorsk (Kazakhstan) with a possible expansion of its flight network to Chongju (Korea) and Tokyo according to its CEO, Mr. Batmunkh S.  With about 1,000 units produced up-to-date, ERJ 145 operated by Aero Mongolia has 50 seat configuration.

Aero Mongolia started its operation in 2003 with Fokker-50 turboprop aircraft and previously added Fokker-100 jets (currently suspended) to its inventory in 2006.