History and background of Nautica. Nautica Enterprises, Inc., through its subsidiaries, designs, sources, markets and distributes apparel under the following brands: Nautica; Nautica Competition; Nautica Jeans Company; John Varvatos; E. Magrath; Byron Nelson; and Earl Jean. These products feature classic and contemporary styling, quality fabrics and functionality.