Nautica Men's Ultra Lightweight Breathable Mesh Sport Walking Shoes Casual Sneakers. Founded in 1983, Nautica has evolved from a collection of men's outerwear to a leading global lifestyle brand with products ranging from men's, women's, and children's apparel and accessories to a complete home collection. Nautica products are styled with timeless design and premium quality that enhance today's energetic lifestyles, yet they recognize the need and desire for balance.