Do not wrap gifts when you are traveling by air.  You may be asked to unwrap them when you go through security.  Instead place gift bags and tissue at the bottom of your bag to use when you arrive.  If you gifts are in bulky boxes, remove them from the boxes and pack amongst your clothing.  The boxes can be flattened and packed separately.  You can reassemble them at your destination.