in KM's I would say: TLS own the most then Nextgen (both with tens of thousands of kms), then one of either Optus, AMM. then most likely TPM then Vocus then FirstPath.
Verizon is around second largest globally see 2012 stats http://www.statista.com/statistics/221382/revenue-of-top-30-global-telecommunication-operators/