The royal couple are heading down under for more than a week