Embodiments include methods for decompression of headers of received Internet Protocol (IP) packets, such as by a device. Such methods include receiving a single transmission unit that includes a bitmap comprising a plurality of bits, and an aggregation of a first IP packet and a reference IP packet. Each bit in the bitmap indicates whether a corresponding header information element, of a header of the first IP packet, is redundant or non-redundant with respect to a corresponding header information element of a header of the reference IP packet. Such methods include reconstructing the header of the first IP packet based on the header of the reference IP packet and on the bitmap, and decompressing the header of the first IP packet. Other embodiments include devices configured to perform operations corresponding to such methods, and computer-readable media comprising computer-executable instructions that embody such methods.