After decades in the residence, Prince Andrew could soon be leaving Royal Lodge in Windsor..