yeah i have done it on Air New Zealand - from akl to wlg, and will possibly be doing it again shortly if you have the fish wrapped in paper and what not they may require that you take the bag out so they can check underneath the bag to make sure you are not carrying anything dangerous - also make sure they dont XRAY it