A cushion package can be formed around an object. The object can be removed from and reinserted into the cushion package. The cushion package includes a cushion material (104) having a longitudinal length and two longitudinal edges (110). The two longitudinal edges (110) of the cushion material are folded into an overlapping position to form a tube of the cushion material. The cushion package includes first and second transverse seals (148,150) in the tube of the cushion material. The first and second transverse seals (148,150) respectively form first and second ends of the cushion package. Each of the first transverse seal and the second transverse seal (148,150) seals the cushion material with the two longitudinal edges (110) in the overlapping position. The two longitudinal edges (110) of the cushion material are uncoupled between the first transverse seal and the second transverse seal (148,150).