Prince Harry may be all the way in Australia, but that doesn't mean he hasn't seen his new niece yet.