Nautica Kids Toddler Fashion Bungee Running Shoes Are The Perfect Shoes For All Day Running Or Just To Chill. A High Fashion Look With All The Comfort. 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.