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.