A stent-graft comprises a substantially tubular graft material, and a stent (20) coupled to the graft material. The stent (20) has proximal and distal ends (22,24) and further has compressed and deployed states. The proximal end (22) is disposed proximally beyond a proximal edge of the graft material, and the distal end (24) has at least one portion overlapping with the proximal edge of the graft material. In one example, the stent (20) comprises at least one distal apex (62a) having a bifurcation extending into first and second leg regions (70, 80). A distal end of the first leg region (70 is positioned to overlap the graft material at a location circumferentially spaced apart from a location at which a distal end of the second leg region (80) overlaps the graft material in the deployed state.