Searches are expected to continue at Andrew Mountbatten-Windsor's previous home as calls grow for a probe into the former prince's links with paedophile Jeffrey Epstein.
Andrew was arrested on Thursday on suspicion of misconduct in public office after allegations were made against him following the release of files related to Epstein.
Former prime minister Gordon Brown wrote to six police forces calling for investigations into whether Andrew used jets, funded by the taxpayer, and RAF bases during his time as trade envoy to meet up with the convicted sex offender.
Conservative former security minister Tom Tugendhat said a special committee of MPs, peers and retired judges should be set up to investigate both Andrew's and Peter Mandelson's links to Epstein.
And a former head of Scotland Yard's Royal Protection Command, Dai Davies, said a judge-led independent inquiry is needed to investigate Andrew's past dealings with Epstein.
Despite being stripped of his title last year, the former Duke of York is still eighth in line to the throne, and an Act of Parliament would be required to remove Andrew and prevent him from ever becoming king.
The British government will consider introducing such legislation once police have finished their investigation into the King's disgraced brother, the Press Association understands.
Read more:
Britain's former prince Andrew released 'under investigation' after arrest
The Liberal Democrats would support the move to remove him from the monarchy's line of succession, and party leader Mr Ed Davey told PA it would be "intolerable" for Andrew to succeed to the throne and that the scenario is "not as remote as some people think".
Any changes to the line of succession would require the agreement of other countries which share the UK monarch, including Australia, Canada and Jamaica.
It is also understood that an influential group of MPs will meet to consider launching a parliamentary probe into the role of UK trade envoys.
Any inquiry would start by focusing on potential governance issues within the wider system and lessons to be learned, avoiding specific commentary on Andrew, who spent 10 years in the role, until there is no risk of prejudicing criminal proceedings, PA understands.
Andrew spent 11 hours in police custody on Thursday, on his 66th birthday, before being released under investigation, after allegations he shared sensitive information with Epstein during his time as the UK's trade envoy.
Detectives continued to search Andrew's former home, Royal Lodge, in Windsor, Berkshire, on Friday and Saturday.
He has denied any wrongdoing over his links to the convicted sex offender, but has not directly responded to the latest allegations.
After his younger brother's arrest, the King said in a statement that "the law must take its course" and the police have "our full and wholehearted support and co-operation".
Detectives have asked Andrew's former close protection officers to "consider carefully whether anything they saw or heard" during their service could be relevant to the investigation into Epstein and his associates.
The Metropolitan Police said they were working with counterparts in the US to establish whether London airports had been used to "facilitate human trafficking and sexual exploitation".
On Friday, the force said no new reports of alleged sexual offences have been made since the release of millions of pages of documents related to Epstein by the US Department of Justice.
Scotland Yard previously said they were looking into allegations Andrew's protection officers turned a "blind eye" to his visits to Epstein's island, Little St James.
Police are yet to identify any wrongdoing by close protection officers.
Andrew's primary accuser, Virginia Giuffre, alleged she had sex with him during an orgy with "underage" girls on the Caribbean island.
The former prince has previously vehemently denied all allegations made against him.
Andrew had stepped down from public duties in 2019 after his disastrous BBC Newsnight interview about his friendship with Epstein.
This meant he had already ceased to be an active counsellor of state, who can deputise for the monarch if he is overseas on an official trip or ill.
But as counsellors of state are drawn from the line of succession, removing him from it would officially resolve any question over Andrew taking such a role.