Flota linii Aero Mongolia wkrótce powiększy się o pojedynczego Airbusa A319. Samolot był wcześniej używany przez Brussels Airlines jako OO-SSI. Obecnie, już z nowymi znakami rejestracyjnymi 2-SSIA, przechodzi przegląd przed dostawą do nowego użytkownika.
Przewoźnik ma zamiar użyć go do otwarcia nowych tras między Mongolią a Japonią, mając nadzieję, że w pełni wykorzysta popyt na podróże.
Założone w 2002 Aero Mongolia, których hubem jest port lotniczy Ułan Bator, eksploatują obecnie dwa Embraery ERJ145, służące do lotów na terenie Mongolii, a także do miejsc docelowych w ChRL, FR i Republice Korei.