Add Elegance to Your Look With a Navy Leather Bag A sleek leather bag will add a touch of elegance to your outfit. It looks stunning when paired up with a simple outfit and a leather watch. This travel bag in navy is perfect for work or for a getaway.