Australia - 20,549km and 305days

New Zealand - 2,645km and 79 days