Jack
You are sadly correct being married to a Malaysian gives no automatic rights as far as I've found. I've been looking at the info here:
http://www.imi.gov.my/wife.html
I have also been advised that it only applies to wives of Malaysian's and not the other way around. It's only temporary anyway and I suspect won't work for Air Asia, who I guess want residency before job offer and not the other way around.
I think retirement offers my wife and I the best ticket home to Malaysia but not in my case for quite a bit...