A search operation was launched after three men and a woman went missing on Christmas Day.