I had 3 flights with eznis - from Buyant Uhaa (ULN) to Murun (MXV), from Murun to Dalanzadgad (DLZ) and back to Buyant Uhaa. As a result I had 2 flights delays for 6 hours each (so, the whole day was lost which of course affected my travel plans). Very poor English of the staff even in head-office and nobody knows what is going on. The third trip from Dalanzadgad to Buyant Uhaa wondered even myself. They moved me and my wife from the 9 am flight to the 5 pm flight (most likely to fit into the plane an organised group of tourists) and I found it only when I was trying to check in. I would recommend this airlines only if you are happy to lose 3 full days of your trip and stuck in the middle of nowhere for a day or so. Onboard service however is good enough.
Get to the airport earlier: Plan to arrive at the airport at least two hours before your flight is scheduled to depart. Low-cost airlines will not wait for passengers who are late, as regular airlines do. Check-in opens 2 hours before departure and closes strictly 40 minutes before departure.