The ornamental design for a luggagesleeve with straps, as shown and described.
FIG. 1 is an isometric view from the front, left and top of a luggage sleeve with straps 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, left and top thereof;
FIG. 3 is a rear view thereof;
FIG. 4 is a left view thereof;
FIG. 5 is a right side view thereof; and,
FIG. 6 is a bottom view thereof.
The broken lines in the drawings representing the luggage are included for the purpose of showing environment and form no part of the claimed design. The broken lines representing insignia on the sleeve are included for the purpose of showing portions of the article and form no part of the claimed design.