The pizza delivery company has signed a deal with Macquarie Telecom to upgrade its network of 720-plus stores in Australia.