The alarm was raised after the men's fishing boat failed to return as planned to Lewis on Tuesday.