Heseltine, born in Fremantle, helped shake up the royal family’s public image, convincing them to participate in a television documentary and devising that now-famous feature of tours, the walkabout.