The announcement marks the beginning of Man Utd's second year of partnership with AirAsia and a year-long collaboration with the tourism arm of Malaysia as sponsors of the Trafford Training Centre in Carrington.
AirAsia and Tourism Malaysia will work together to promote Visit Malaysia Year 2007.
AirAsia does not actually fly to the UK, but operates flights across south-east Asia. However, there is a large Man Utd fanbase in the Asia Pacific region.
Tony Fernandes, group chief executive of AirAsia, said: "With Manchester United as one of the most celebrated football clubs in the world, the partnership presents vast branding opportunities not only for us in Malaysia but also to drive enthusiasm amongst fans, especially in Thailand and Indonesia as well as other countries that we fly to, where football also shares an equally strong foothold."
He added that the two brands "epitomise the same energy, passion and enthusiasm for life".
Sir Alex Ferguson, manager of the club, said: "We have toured Malaysia many times and each time I am blown away by the fans. We are made to feel so welcome."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .