It is legal, as tuna not regulated in Florida.

See... http://ocean.floridamarine.org/boati...gulations.html