Czech Airlines fly DXB-MLE with full 5th freedom rights. About £300 return in Y or £550 in C. Obviously no BA miles but Skyteam ones aren't too bad either.
Have only flown them within Europe, where their C product is one of the best (2-2 seating, menus, excellent service)