Prince Harry and Meghan Markle kicked off their first overseas voyage Tuesday in Australia, where the royal couple crossed the Sydney Harbor and met a couple of cuddly koalas, Agence France-Presse reports. The Duke and Duchess of Sussex will tour Australia, New Zealand, Fiji and Tonga on their 16-day international trip.