This is similar to the dragon animation. This was easier, though, as no lasso tool was needed.

Instead, two pictures were used - the original, and a mirror image of it. The mirror image was animated with the Mirror effect in the Video F/X menu. The Ocean Ripple filter was applied to make it look a bit more realistic.

Viking's Web Animation