Would they have to be underwater, though? They could use the sea surface, provided the atmosphere is not toxic to them.