A medical device, such as a prosthesis, and method of forming the same are disclosed. The medical device includes a cover material (12) and a reinforcement element (14), and may include a stent frame structure (35). The reinforcement element (14) includes a plurality of bends disposed about a pattern axis. The pattern axis is arranged helically along the cover material.