The Mexican navy rescued four fishermen who had been lost at sea in a small fishing boat for more than four weeks.