Hi Bill,
the problem (for the UK at least)is that the airlines refuse to carry them. Customs is not a big issue, but to comply with customs you have to forewarn which flight is bringing in the fish.
It is these considerations which have led to people simply ‘smuggling’ in the fish in their hold luggage. However, if one was prepared to drive across the relevant borders then all is legal and above board.
john