Telstra has a long history in Australia, originating together with Australia Post as the Postmaster-General’s Department.