Prince Andrew has agreed to move out of his longtime residence as long as he gets two homes, one for himself and one for his ex-wife Sarah Ferguson, who has been living with him for nearly 20 years.