tofu

raw salmon or smoke salmon?
raw salmon, you can just walk in to any fish store, they just pack the fish with dry ice in a foam box.  air canada will charge extra for keep dry ice in the box, not sure the other airlines.