Loosen the stem, turn all bars the same way and hang pedals from the saddle. Put cardboard in between. You can really pack them in this way and have them ready to ride in a couple of minutes.
P.S. redxj has more room than most bike shops and he's just showing off now

.