Prince Harry, known as the Duke of Sussex, could soon appear in public together for the first time in years, which would signal a major shift in relations between the pair