There's PIPE Pacific Cable (PPC-1), independent of Telstra[1].

http://en.wikipedia.org/wiki/Pipe_Pacific_Cable