Police were on an information blitz all yesterday, trying to get the image of Alyssa in as many people's memories as possible.
Signs about Alyssa had gone up through towns from Auckland to Wellington with electronic motorway signs broadcasting appeals.
The Westpac helicopter was joined by 30 Land Search and Rescue volunteers.
Officers knocked on doors along Glengarry and Pisces Rds, Glen Eden, and motorists driving along nearby Glengarry Rd were shown photographs of the missing pair.
Police confirmed Skye Mason had mental health problems and Detective Inspector Stan Brown warned she may have had a relapse.
Skye left with no extra baby clothes and police were concerned as the weather was predicted to get colder.
Brown said Alyssa was "happy and healthy" and came from a "normal, happy family".
That happiness was restored last night when Alyssa's mother swept her daughter back into her arms at a west Auckland police station.