I visited Myanmar a couple of years ago, and flew on Air Bagan, Air Yangon and Air Mandalay during my circle tour. Overall, they are very similar with similar fares but I thought the service was slightly better on Air Bagan. I don't think you can do badly on either (stay away from Air Myanma though). I ended up flying on all 3 just because of space availability short term. Try them out!