Seaweed dries and rehydrates well, and like all vegetables it's mostly water, so if it's grown somewhere where it can be sun-dried then total energy cost for transport could be low.