An endoluminal prosthesis for placement within a body vessel may include a tubular support structure including a proximal end segment, a distal end segment, an intermediate segment positioned between the proximal end segment and the distal end segment, a lumen extending longitudinally within the support structure, a luminal surface, and an abluminal surface opposite the luminal surface. The prosthesis may include a first layer of nonwoven electrospun fibers positioned on the luminal surface of the support structure. The prosthesis may include a second layer of nonwoven electrospun fibers positioned on the abluminal surface of the support structure. At least one of the proximal end segment or the distal end segment of the support structure may be encapsulated within a covering including the first layer of nonwoven electrospun fibers and the second layer of nonwoven electrospun fibers. The intermediate segment of the support structure may be unencapsulated within the covering.