A huge waterspout was spotted, accompanied by dark clouds, as it churned over the Baltic Sea.