Routing for the Southern Cross ferries (at least For VARA) are-
Toulouse, France - Trabzon, Turkey - Al Ain, AUE - Chennai or Colombo - Penang, Malaysia - Kupang, Indonesia - Brisbane
Not sure where the Mt Cook ones stop after Kupang before going onto NZ.
Its certainly a fun trip!