Explore laptop sleeves, luggage bags, lunch bags, makeup bags, and much more in vibrant shades of Black, Blue, Brown, Gray, Red, etc. David Chu founded Nautica, a leading US-based lifestyle clothing, fashion, and apparel brand, in 1983. In 2018, Nautica became a subsidiary of the Authentic Brands Group. Nautica offers a great price for the quality of Women Other Bags and several color options to choose from, like: Red and Navy Blue.