Norway
Stockfish (or fish that has been freeze-dried, outside in cold weather) has been traded and exported; this happened as early as either the  9th century, 10th century, or 11th century until 1066. Other sources say that the exporting was happening as early as the 12th century; stockfish is one of the country's oldest [type of] things to be sold for export.