I would definitely recommend getting a duffle for it.... we use a couple of duffles I bought on sale at Beans which are huge and work great. Like Giggy said, we leave the packs empty and stuff it and everything else into the duffle.
I used to fly without using a duffle, making sure to secure...