The present invention provides an aerodynamic storage accessory for road, mountain, triathlon, and electric bikes. The aerodynamic storage is located downwind from the bottle and an optional bottle carrier, and does not serve as a fairing. In an embodiment of the invention, the aerodynamic storage comprises a flexible pouch that is smooth on all surfaces and tapers off at its backend. Air flows around it smoothly as the bicycle moves forward. The aerodynamic storage of the present invention can be attached anywhere to the frame, aero bars, saddle, saddle post, or any other location on a bicycle.