RJ fly from AMM-SSH.

That's really the only other alternative apart from UK charter flights.

If you are starting in CAI, however, your choice is pretty much limited to MS, although they are a perfectly acceptable carrier and you'll probably find that the J fare is not much more than the Y fare.