Seperate them (traveling is stressful no sense making it worse by having a bag mate)...you can find a pillow case a garge sale (or goodwill) for near free.