Prince Harry and his wife Meghan, the Duke and Duchess of Sussex, arrived in Melbourne on Tuesday for their first Australian visit since their official royal tour in 2018.