We brought a "soft" cooler. It was the size of a mid size duffle bag. My wife simply used it as her carry-on during the flights.