My dad orders fish a lot.
The ones around here come in styraphome(sp?) boxes, with the fish in plastic bags inside. Of course there is more styrphome blocks and other things to keep the bag from toppling around. It might be different in different places though.