A luminal prosthesis comprises a plurality of radially expandable prosthetic stent segments arranged axially. Two or more of the prosthetic stent segments are separable upon expansion from the remaining prosthetic stent segments and a coupling structure connects at least some of the adjacent prosthetic stent segments to each other. The coupling structure permits a first group of the adjacent prosthetic stent segments to separate from a second group of the prosthetic stent segments upon differential radial expansion of the first group relative to the second group and the coupling structure maintains or forms an attachment between the adjacent prosthetic stent segments in the first group which have been expanded together. A delivery system and methods for deploying the multiple coupled prosthetic stent segments are also disclosed.