A flexible, high pressure, tubular storage vessel for storing and dispensing a compressed gas. The vessel has a gas impermeable inner core member comprising a flexible material and defining an inner diameter of a fluid-carrying channel adapted to store the compressed gas. A flexible reinforcing material is circumferentially disposed about the inner core member. The flexible reinforcing material is surrounded by an air-tight gas barrier wrapping defining an outer diameter. The vessel is configured to be coiled or shaped having a plurality of bends. The bend areas may have a variable inner diameter and are preferably provided with additional reinforcing material.