You could try Austrian who fly into the Maldives from VIE once or twice weekly. Failing that, Sri Lankan is always a good option as well as they run 1-4 times daily between CMB-MLE & have become some sort of defacto national carrier of the Maldives offering nonstops from MLE to places like NRT and BKK as well as CMB.
To be honest, there are not a lot of airline options to/from MLE so I personally would be getting somewhere close (like CM and then buying a cheap local ticket to get to/from MLE. SriLankan offers return fares for 17,100 LKR's (or USD164.00 *return*) between CMB-MLE - unless there's a sale on and it's cheaper!!