The ornamental design for a luggagewrap with straps, as shown and described.
FIG. 1 is an isometric view from the front, left and top of a luggage wrap showing my new design; the broken lines depicting the indicia and luggage form no part of my design;
FIG. 2 is an isometric view of the front, right and top thereof;
FIG. 3 is a front view thereof, the rear view being a mirror image thereof;
FIG. 4 is a left side view thereof, the right side view being a mirror image thereof;