A previous answer by /u/EyeStache:

Dried fish (harðfiskr), bread, meat preserved in whey, and whey itself would have been commonly eaten aboard ships, if there were no islands near enough to stop at. That said, though, in most of the sagas where there is a long duration of shipboard travel, we don't get any descriptions of the food that is eaten.