PepsiCo has signed a three-year US$135m service agreement in Australia with pallet supplier Brambles.