As Australia Post moves into a new era of delivering innovative services for Australians, Telstra will support the enterprise by connecting Australia Post customers across the country with the latest telecommunication, IT and Australian based cloud services in a new agreement signed by both organisations.