The fate of plastic waste is a pressing issue since it forms a visible and long-lived reminder of the environmental impact of consumer habits. In this study, we examine the structural changes in the lamellar arrangements of semicrystalline polyethylene (PE) packaging waste with the aim of understanding the physical mechanisms of embrittlement in PE exposed to the marine environment. PE microplastics and macroplastics from identifiable PE packaging were collected in the Atlantic Ocean and compared to new PE boxes. Several experimental techniques interrogate the effects of environmental exposure on their bulk and surface properties. Size exclusion chromatography determines the molecular weight distribution of the PE polymer chains and differential scanning calorimetry gives the crystallinity. Small- and wide-angle X-ray scattering examines the packing of PE chains into semicrystalline lamellae. Longitudinal acoustic mode Raman spectroscopy provides a complementary measurement of the length of PE polymer chains extending through the crystalline lamellar domains. While there is a high degree of uncertainty in the time scale for the changes, the overall picture at the molecular scale is that although PE becomes more crystalline with environmental exposure, the lamellar order present in new packing boxes is disrupted by the weathering process. This process has important implications for embrittlement and subsequent degradation.