The idea of transporting food over long distances is relatively modern. Any meat, without proper chilling, will rot and it is difficult to put freezing/cooling equipment on the vessels. Of course, you can use the natural way to keep meat fresh by transporting live animals.
For a long time, historians have argued that caught fish during the Roman period was eaten near the place of the catch. However, the shipwreck discovered in 1986 reveals an ingenious method of storing live fish over longer journeys across the Mediterranean.