A container to receive a parcel for shipment to an intended recipient comprises a pouch having a pouch interior and a mouth, a closure movable between open and closed positions, and a protective insert structure removably disposed in the pouch interior to substantially envelop the parcel and reduce risk of damage to it during shipment. In another embodiment, the container comprises a container body, a closure and a air bladder disposed in the container body for receiving and substantially enveloping the items to reduce damage thereto during shipment. Methodologies are also provided for shipping a parcel from a shipper located at an origin address location to an intended recipient located at a destination address location.