A flexible stent-graft has polymeric, non-textile graft layers with a stent disposed between or among the graft layers while allowing for movement of the stent between or among the layers. The stent includes an undulating wire stent disposed within pockets of non-secured graft portions between graft layers. The stent may be a ribbon stent having a ribbon or ribbons of graft layers.