I been getting a few orders of fish in these boxes lately. They would probably work well for koi. I think they would have extra cushioning if the box got dropped.
The inflatable box that fits inside a cardboard box is called the AirLiner. It is manufactured and distributed by Cargotech situated in San Diego, CA.
http://www.cargotech.com
Mitch