Generating shipping labels may include obtaining information about a particular shipment (e.g., a destination shipping address), and creating and/or managing data structures or other information used to facilitate, track, or otherwise represent the shipment.