A bag for enclosing a cushion is disclosed. The bag comprises a tubular sleeve having first and second end pieces coupled to first and second longitudinal ends thereof, a plurality of reinforcing straps encircling a circumference of the tubular sleeve, and at least one handle extending between the plurality of reinforcing straps. The at least one handle is configured to lay flush against the tubular sleeve during shipping. Methods for packaging and shipping a cushion in the bag include roll packing a cushion into a cylindrical shape, disposing the cushion in a compressed form into the bag, and shipping the bag to a customer without inserting the bag in any other container. Methods of unpacking the cushion from the bag includes uncoupling the first end piece from the tubular sleeve, opening the tubular sleeve along a longitudinal length thereof, and unrolling the compressed cushion to an expanded form.