Emirates was never in *A; they had bilateral agreements with CO and UA which are now both expired.

As for getting to MLE, the only *A service is via SIN and that's a 2-cabin aircraft. You can get F awards on UA, LH, LH, OZ, NH and TG as far as SIN and then C from there. Finding the seats is a whole different beast, but those are the main options as far as carriers where F redemptions are possible to that region of the world.