Andrew's move is part of a permanent move to Norfolk, which may take some time, according to Sky's royal correspondent Rhiannon Mills.
He is now living in a house on Sandringham Estate in Norfolk, which is seen as temporary accommodation.
There will be a further move in the coming months once final arrangements have been made.
The palace had announced last October that the King had started the process of removing the style, title and honours of the former prince after the Epstein-linked allegations against him had started to "distract" from the Royal Family's work.
Andrew had lived at Royal Lodge, a 30-room mansion on the Windsor Estate, for more than 20 years.
It emerged he had been paying a "peppercorn rent" - a legal term used to show that rent technically exists, so the lease is valid, but it's nominal - often £1 a year or even nothing at all.
It comes as police assess a claim that a woman was sent by Epstein to Andrew at Royal Lodge in 2010.
The encounter allegedly took place when the woman was in her 20s, her lawyer told the BBC earlier this week.
A Thames Valley Police spokesperson said: "We are aware of reports about a woman said to have been taken to an address in Windsor in 2010 for sexual purposes.
"We are assessing the information in line with our established procedures. We take any reports of sexual crimes extremely seriously and encourage anyone with information to come forward.
"At this time, these allegations have not been reported to Thames Valley Police by either the lawyer or their client."
Andrew has not commented on the latest claims but has previously denied any wrongdoing related to Epstein.
Read more:
Epstein survivors condemn US government's handling of files
Epstein files: The key findings so far
Last year Andrew and his ex-wife Sarah Ferguson agreed they would leave the property in exchange for two separate residences.
Andrew previously faced accusations of sexual misconduct from Virginia Giuffre.
He made a financial payment to her in an out-of-court settlement in 2022 after Ms Giuffre had launched a civil case against him.
Andrew has vehemently denied the allegations involving Ms Giuffre, who took her own life in April last year.
Party leader Kemi Badenoch has demanded No 10 explain the vetting process after she claimed that concerns were "waived away" so the PM could make a "political appointment of a man who is a close friend of a convicted paedophile".
It comes after the Metropolitan Police announced they had launched a criminal investigation into misconduct in public office offences after files released by US authorities appeared to show Mandelson had passed internal discussions from the heart of UK government to Epstein after the global financial crash.
Mandelson was business secretary in Gordon Brown's government at the time, was later made a life peer and last year was appointed the UK's ambassador to the US.
He was sacked as ambassador in September, after new emails revealed he sent messages of support to Epstein even as the disgraced financier faced jail for sex offences in 2008.
His friendship with Epstein had already been known at the time of his appointment, but Number 10 argued it was not aware of its "depth and extent".
The Conservatives will use their Opposition Day to table a humble address - an arcane mechanism that can compel the government of the day to produce certain documents.
The documents they will want to be published include due diligence work carried out by the Cabinet Office; emails between Mandelson and the PM's chief of staff Morgan McSweeney on his association with Epstein; minutes of meetings held about the appointment and details of payments made to Mandelson on his departure from the ambassador role.
Humble addresses, if passed, are binding on ministers.
Several Labour MPs have told Sky News they were prepared to vote with the Opposition on the humble address.
Left-wing MP Richard Burgon told Sky News' chief political correspondent Jon Craig that it would be "crazy" if the government opposed the motion, as "we can't have a situation where the government is dragged kicking and screaming to do the right thing".
Mrs Badenoch said Labour MPs "need to do what they know is right" and argued it "is about the reputation of our parliament and our country".
She said: "I hope MPs of all parties, and especially those in Labour, will join us in fighting for the truth, for full justice for Epstein's victims and for openness and honesty with the British people.
"If the prime minister had a backbone, he'd allow his MPs to vote with their conscience and put their country before their party."
No 10 added an amendment to the humble address calling for all documents to be published "except papers prejudicial to UK national security or international relations", according to the Commons order paper.
Mandelson has stepped down from the House of Lords following the latest revelations.
He has previously said: "I was wrong to believe Epstein following his conviction [in 2008 for procuring a child for prostitution and of soliciting a prostitute] and to continue my association with him afterwards. I apologise unequivocally for doing so to the women and girls who suffered."
The Category A prison, formerly known as Strangeways, has previously been described as having "ceded" its airspace to illegal drone operators, who are using increasingly sophisticated technology to deliver contraband to inmates.
"We've got prisoners that we're catching with Rambo-style knives," governor Rob Knight told Sky News.
"We've had a machete in the prison. We've had all sorts of manufactured lock knives."
Sky News has obtained footage filmed by an inmate from inside his cell at HMP Manchester, showing a drone dangling a package at the end, attempting to smuggle in contraband.
It was later intercepted by staff, and the prisoner who filmed the footage in 2023 was sentenced to nine months for having a phone in jail.
There were 1,712 drone incidents in prisons in England and Wales between April 2024 and March 2025 - a new peak.
Drone incidents at prisons were up 1,140% in the five years to April 2025.
In a new report, the government’s independent spending watchdog, the National Audit Office (NAO), has said the prison service and the government have been "too slow" to respond to "urgent threats", with maintenance backlogs and significant budget underspends on security measures like anti-drone equipment leaving prisons "vulnerable".
Mr Knight describes the issue as having "moved into a new era", with improvements in technology and advancing criminality.
"It's moved from a position of haphazard youngsters or disorganised local criminals to now being gangs that are specialised in this, focused on this, and making a lot of money from doing it, so they are working up and down the country to beat our systems," he said.
'We don't police the airspace'
Sky News spent a Friday evening with Greater Manchester Police in an unmarked car, as they showed us an illustration of the types of drones they have recovered on previous operations.
"People round here will just put the drone out with a package attached on to it, fly it over to the prison… the package will go in and the drone will just come back. And then they’re gone," one officer told us.
"It's as easy as that, and as quick as that," she said.
"We don't police the airspace," Detective Chief Superintendent Lewis Hughes, of Greater Manchester Police, told Sky News.
"Organised criminals have cottoned on to the fact that it's very difficult to target and intercept drones," he said, describing how "technically complicated" it is to stop a drone mid-flight, "especially when you don’t know where that pilot is".
He added: "It’s a growing and evolving problem. Whilst drones have been around for a while now, they’ve never been more readily available."
Last autumn, Sky News cameras captured drones flying packages of drugs into HMP Wandsworth in the middle of the night.
One delivery went directly to an inmate's window, though it was later intercepted by staff.
"A lot of prisons, particularly the older prisons, weren't built with the need to protect against drones in mind," Jenny George, from the National Audit Office, told Sky News.
"So things like window security need to be improved in order for the prison to be safer."
Prisons have "not responded with enough urgency to security weaknesses," Ms George said.
The maintenance backlog for repairs across the prison estate doubled from £0.9bn to £1.8bn between 2020 and 2024.
"There are sometimes frustrating delays," Mr Knight told Sky News, referring to the procurement process.
"We’re going to be introducing windows here which will be, I think, the first of their kind in this country, which will be drone-proof - we hope.
"I don’t think anything is indestructible but we’re trying to design a window that is as indestructible as possible.
"That has to go through a testing process, it then has to go through planning permission," he said.
Drugs fuelling 'violent cycle' in prisons
The prison service has faced "financial constraints" and "competing priorities" of where to spend funding, Ms George said.
However, it is also in an unusual position of leaving large sums unspent, despite staff frustrations with the slow pace of repairs and improvements.
The NAO report found that the prison service failed to spend £30m (31%) of its drugs strategy funding and £25m (25%) of wider security investment, between March 2019 and March 2025.
There were underspends across several major programmes, including £9.5m which had been earmarked for drug security measures, such as anti-drone kits.
Another £11.2m, which was meant to be spent on physical security measures, including gates, was not used.
Among the reasons the money could not be spent were late approvals from government ministers, which "severely" limited spending.
Meanwhile, funding has fallen for addiction treatment services despite the increase in drug use by prisoners.
And there are large regional differences in spending, which NHS England has not investigated.
In 2024-25, the London region spent around 72% more per prisoner than the eastern region on substance misuse treatment.
The NAO says better co-ordination between healthcare and prison services is essential to give prisoners access to the support they need.
They highlight that 160,000 substance misuse appointments were missed in 2024-25 - amounting to just over a third of the total.
That is despite almost half of the prison population in England and Wales, 40,000 people, having an identified problem in April last year, with 136 drug-related deaths investigated by the Prisons and Probation Ombudsman between 2022 and 2024 - 16% of all deaths investigated.
The government has said it is boosting support for offenders to help overcome their addictions, by funding substance-free units in prisons and employing specialist staff.
Drugs contribute to "a violent cycle" in prisons, where violent and unstable prison conditions fuel further demand for drugs, Ms George explained.
The report recommends that the prison service address security as a matter of urgency.
Lord Timpson, the prisons minister, said the NAO report exposes the "failings" that the government "inherited with underinvestment in security contributing to the unacceptable levels of drugs behind bars".
He added: "We are taking decisive action to grip this crisis, investing £40m to bolster security including anti-drone measures like reinforced windows and specialist netting to keep contraband out."
Andrew moves out of Royal Lodge - as police assess new allegation
Andrew Mountbatten-Windsor has moved out of Royal Lodge, palace sources have said, as part of a permanent move to Norfolk.
He is currently living in a house on the Sandringham Estate, but will move again in the coming months once final arrangements have been made.
The former royal had lived in the 30-room mansion on the Windsor Estate for more than 30 years.
It comes as police assess a claim that a woman was sent by Epstein to Andrew at the lodge in 2010.
Andrew vehemently denies all allegations against him.
Tories to push for Mandelson vetting papers release
The Conservatives will table a humble address to force the government to release all information relating to the appointment of Peter Mandelson as ambassador to the US.
The Metropolitan Police announced on Tuesday it has launched a criminal investigation into misconduct in public office offences after files released by US authorities appeared to show Mandelson had passed internal UK government documents to Jeffrey Epstein.
Mandelson, who also stepped down from the House of Lords last night, was business secretary in Gordon Brown's government at the time.
Drones delivering drugs and weapons to prisons
The governor of HMP Manchester tells Sky News specialised gangs are using drones to "beat" the system and get contraband into prisons across the UK.
Increasingly sophisticated technology is being used to get weapons and drugs to inmates, with maintenance backlogs and budget underspends being blamed on security at prisons being left "vulnerable".
Rob Knight tells Sky News organised gangs are focused on providing the contraband and are making a "lot of money from doing it".
Bold and ambitious new cancer strategy
Sky News health correspondent Ashish Joshi says the new strategy can't afford to be anything else.
Today the government will publish its 10-year plan - with the goal of three out of every four people diagnosed with the disease living well or cured within five years of that diagnosis.
Drive to recruit 10,000 foster carers launched
An ambitious £88m government plan is aiming to reverse a long-term decline in support for vulnerable children by the end of the next parliament.
Under the proposals, fostering would be opened up to younger and more diverse households and better support will be offered to prevent people leaving the system.
But carers tell Sky News the crisis goes deeper than just recruitment.
The Met Police investigation into Peter Mandelson dominates the news coverage.
What's happening in sport?
Manchester City and Newcastle go toe-to-toe for the right to face Arsenal in the League Cup final at Wembley at the Etihad tonight. City lead 2-0 after the first leg of their semi-final.
The Gunners won 1-0 on the night against Chelsea in their semi-final, going through 4-2 on aggregate.
Tap here to catch up on all the deals from transfer deadline day.
To follow the latest on these stories and more through the day, download the Sky News app and follow us on WhatsApp.
Backed by £88m in funding, the plan promises to open fostering up to younger and more diverse households, sweep away what it calls outdated rules, and ensure carers are better supported so fewer leave the system altogether.
The announcement has been broadly welcomed by fostering charities, who say the ambition must be met with more investment.
The government argues that the new plan is a reset that simplifies bureaucracy, strengthens regional fostering hubs, tests more flexible models of care and offers clearer financial and practical support, with ministers insisting that no one should be worse off for fostering.
But carers on the frontline have told Sky News that the crisis is deeper than recruitment alone.
Jamie Hirst, who fosters three teenage boys in Stockport, said the system is already "at breaking point".
"The system needs a full overhaul, not just a bit of rearranging," he said. "Pretty much everyone is at capacity now."
Jamie says it is not the behaviour of the young people that pushes carers to the edge.
"I've had knives in my face, I've had punches thrown at me. I can cope with that," he said. "It's the support, and the lack of support, by the children's social workers."
This is not the first time ministers have promised to fix the foster care shortage.
Over the past decade, successive governments have announced recruitment drives aimed at making fostering more attractive and improving support for carers, including commitments made in the 2018 fostering reforms and the 2022 children's social care strategy.
But, despite those pledges, the number of foster carers has continued to fall.
In England, approved carer numbers are down by nearly 12% over the past decade, with more carers leaving than joining, according to Fostering England figures.
Former foster carer Bryony Farmer says that the lack of support is exactly why she left.
She said: "I had to leave fostering because I found the system was just too challenging to work with. We're not just warm hearts and a spare room; we are professionals doing a role that is incredibly challenging.
"We are trying to rewire children's brains in a way that not even the best neurosurgeons can do and that takes time and patience and it needs a system which supports us and not works against us."
Around 99,000 children are living in care in Britain, yet there are only about 49,000 fostering households available to look after them, according to The Fostering Network.
Read more:
'I've fostered more than 30 children - here's why you should do it'
Massive decline in number of people taking in vulnerable children in England
Experts estimate the system is already short of around 8,000 foster carers, a gap that has been growing year on year.
Even sector leaders who welcome the government's focus say it does not go far enough. Sarah Thomas, chief executive of The Fostering Network, says the cost-of-living crisis is forcing carers out.
She said: "Foster carers tell us that due to the cost of living crisis, they do not have the funds in order to enable them to continue fostering.
"It is why people are leaving and we really call on the government to ensure they put more investment into the finance and remuneration of fostering in the UK."
In England alone, the number of approved foster carers has fallen by almost 12% over the past decade. The drop accelerated after the COVID-19 pandemic, just as the number of children entering care continued to rise.
With too few foster homes available, more children are placed far from their communities or moved into residential care - settings that are often more disruptive, more expensive, and in some cases open children up to exploitation and abuse, said Ms Thomas.
Residential care is also far more expensive.
Local authorities spent £4.7bn on residential placements in 2022, according to the Local Government Association - money councils say is increasingly hard to find.
Minister for Children and Families, Josh MacAlister, said: "Reversing the decline in the number of available foster places is an urgent priority for me because fostering is so vital to our wider mission to give vulnerable children the best possible start in life.
"We're bringing fostering into the 21st century, removing outdated rules and unnecessary barriers to become foster carers as part of our overhaul of the care system.
"Foster carers give children the stable, loving relationships they need to recover from trauma and thrive. If you've ever considered fostering, I would urge you to look into this incredible vocation that can transform a child's life."