Hmmm, I'm answering as a New Zealander who knows a bit about Māori migration, I'm not sure if this is a relevant answer but:

Māori not only had food on their waka (boats) for eating on the way, but they also took animals and seeds, plants etc to establish food sources once they got to their destination.

Sorry if this is not what you're asking.