A
stent-graft having an exo-skeleton attached to a tubular graft, the tubular graft having a
peripheral wall defining a lumen therein extending between first and second ends. One or more support elements, defining the exo-skeleton, are attached to the tubular graft, each support element extending generally peripherally around the tubular graft, each support element including generally axial segments and generally
peripheral segments. A plurality of first fasteners attach the plurality of support elements to the wall of the tubular graft, at least one generally axial segment being slidably engaged by each first
fastener. A plurality of second fasteners also attach the plurality of support elements to the wall of the tubular graft, each second
fastener substantially anchoring a generally
peripheral segment of the respective support element to the wall of the tubular graft. The
stent-graft also includes first and second stents on the first and second ends for substantially anchoring the respective ends within a body passage.