I created a draft BIP detailing a way to add auxiliary headers to Bitcoin in a bandwidth efficient way.  The overhead per auxiliary header is only around 104 bytes per header.  This is much smaller than would be required by embedding the hash of the header in the coinbase of the block.