I’ve tried contacting their customer support department, nothing.

AirAsia’s emails appear to be handled by dartmail.net. Whois shows that this domain is owned by Google. The first result in a scroogle search for dartmail is a service from ClickZ / Double Click.

All in all, I’m feeling some frustration. If it comes to it, I can simply block all email from AirAsia, but that would mean I cannot fly with them. Not ideal. Does anyone out there have a suggestion or solution?

Update at 15 Jan 2009: ccd5 said the unsubscribe address now works, I tried again and it worked for me.