The best way to pack air mattresses so that they occupy minimal space is by folding them thrice or rolling them up, and packing them in a box or a bag.