nameofahriman:

I headcanon Frieza and his race to be naturally good swimmers, propelling themselves with that long powerful tail of theirs.  I bet they could stay underwater for an outrageous amount of time too.