Telecommunications provider TPG Telecom has signed a new agreement with National Australia Bank (NAB) to provide fixed and mobile network services to the bank.