Labeling constructions are provided for use in facilitating the preparation of shipping containers. The labeling constructions are also reusable so that packages can be conveniently shipped between senders and recipients numerous times. Container constructions and methodologies which employ such labeling constructions are also provided.