Rescue services launched a search early today for a fishing boat with six men on board that went missing in stormy weather off northern Portugal, officials said.