Мы возим постоянно
в вакуумной упаковке 
В принципе, особых каких-то запретов нет, но представьте себе, что авиакомпания потеряла багаж... И что будет твориться внутри чемодана, если его будут искать с неделю, а рыба "просто" в мешочке.
Ну, и таможенные правила относительно продуктов питания тоже надо бы уточнить. По свежей рыбе точно есть ограничения (зависит от страны).