Live from Mongolia here...was just wondering options using MIAT. I've been on a tour with Russian jeep-van, share taxis, buses, and trains here. A cultural experience but takes a ton of time. It says something on the MIAT site about Air Berlin being a partner, but not on the AB site.

Even with camping a bit Mongolia has been my most expensive country on my year of travel this far. I decided a tour was necessary because otherwise you have to backtrack constantly to UB, buses pretty much only go from regional capitals to the country capital, and only rarely to other cities. It was fun but it would've been good to save some money with miles.