Natural gas is increasingly being shipped on the oceans:

http://en.m.wikipedia.org/wiki/LNG_carrier

When used as a portable fuel it is usually just compressed.