Before powdered or frozen anything ships carried live chickens to give eggs and, in the fullness of time, meat.
So I've been told.
I can't imagine Naval vessels carrying chickens though. Maybe explorers and merchantmen took chooks.