How big of a haul of fish? There are specially made boxes for this purpose; they are waxed, sturdy & hold 50 lb (weight limit for airline packages). If you were to stop into St Jeans in Campbell River, they would portion, package/vacuum seal & ship it - call them. Otherwise you could DYI & buy your own boxes & he could check it as baggage. Foam cooler works too; just be sure total load is 50lb or under (call specific airline to be sure)