Apparel giant Nautica Enterprises Inc was on Tuesday reported to have held informal talks with five potential suitors over the past eight months.