Halifax Regional Police say a search is underway in the Clayton Park area of Halifax for a missing newborn baby. Four people are in custody undergoing questioning related to the matter.