Constance Marten, a missing aristocrat, and Mark Gordon, her partner, were apprehended in Brighton and are now in police custody.
Scotland Yard reported that a search effort is under way urgently to find their infant, who has not received medical care since being born in early January.
The two were discovered by Sussex Police officers in Stanmer Villas on Monday night after a member of the public reported seeing them just before 9.30pm, according to the force.
Marten, 35, and Gordon, 48, have been travelling around the UK by taxi since their car was found burning on the M61 in Bolton, Greater Manchester, on January 5.
Police search area and under cars for aristocrat’s missing baby
Latest London news
Authorities previously believed the couple had been sleeping rough in a blue tent, and had avoided being traced by the police by moving around frequently and keeping their faces covered in CCTV images.
The couple travelled from Bolton to Liverpool, then to Harwich in Essex, then to east London and then to Newhaven in Sussex, where they were seen near the ferry port on January 8.
Ms Marten, who is from a wealthy aristocratic family, was a promising drama student when she first met Mr Gordon in 2016.
Since then the couple have led an isolated life, and in September, when Ms Marten was well into her pregnancy, began moving around rental flats.
Gordon served 20 years in prison in the US for rape and battery committed when he was 14.
It is unknown if their baby was full-term or has any health issues.
Anyone who may be able to assist in the search for the couple’s baby is urged to contact 999.