From Wikipedia:
Hans Egede, the national saint of Greenland, gives an 18th-century description of a sea serpent. On July 6, 1734 his ship sailed past the coast of Greenland when suddenly those on board "saw a most terrible creature, resembling nothing they saw before. The monster lifted its head so high that it seemed to be higher than the crow's nest on the mainmast. The head was small and the body short and wrinkled. The unknown creature was using giant fins which propelled it through the water. Later the sailors saw its tail as well. The monster was longer than our whole ship."