Heinemann Oceania will be responsible for the travel retailer’s operations in Australia, New Zealand and the Pacific.…