Why not train it. So you put it in the sea at Dover and meet it on the beach at Calais !!!
But more seriously .I got this from googling:-
http://www.france-forum-frenchentree.com/viewtopic.php?t=121922
Not quite the same as Koi, but we brought our 4 goldfish over to France 3 yrs ago, very simple, spoke to Defra and the Fisheries dept I think! Also spoke to a specialist pet store for advice on travelling them, plastic bags with a good area of air in them in carry bags which were very similar to cool bags but specially for fish!
Had to have them added to the ferry booking which was a bit embarrassing as caused quite a few raised eyebrows but all went well and we still have 2 of them now!!