An expandable endoluminal prosthesis may include a graft body (120) and a support structure (110) attached to the graft body (120). The graft body (120) may include a tubular body of nonwoven electrospun fibers disposed about a longitudinal axis. A first fiber matrix segment (130A) may be attached to and extend in a transverse direction along the tubular body. A second fiber matrix segment (130B) may be attached to and extend in a longitudinal direction along the tubular body.