Malaysia Airlines and Choice Hotels are two new partners in Velocity, Australia’s Virgin Blue loyalty program. Velocity members can earn and redeem points on Malaysia Airlines’ international network of more than 100 destinations across six continents from five Australian cities. Members can also earn Velocity points at Choice Hotels in Australasia and redeem their points with Choice Hotels in Australia and New Zealand. Velocity points do not expire.