(Dec. 7, 2011) -- The world's longest established travel company, Cox & Kings, has launched its new Australia and New Zealand brochures for 2012-13, featuring a comprehensive programme of escorted group tours, luxury holidays and private tailor-made holidays across the countries.