I've done small quanities in those small plastic boxes that wedding favor mints come in. I just pocket a couple and had a bunch left over from my own. Old hook boxes work too, but aren't as sturdy.
I then use a padded envelope.
A small box isn't a bad idea though.
Oh, I also typically hook my flies in a strip of foam so they don't hook each other in transit.