An improved endoprosthesis with an embodiment that includes a generally cylindrical graft portion that extends along a longitudinal axis to define a flow passage and a plurality of stent hoops. The plurality of stent hoops are connected to the graft portion and disposed in a spaced apart relationship along the longitudinal axis. There is at least a first suture disposed along on the outer surface of the main body. The first suture connects at least two of the spaced apart stent hoops together. The first suture also includes unidirectional barbs (or multidirectional barbs) configured to reduce movement of the main body with respect to a direction of blood flow in an artery.