Squid

Giant Squids were mentioned to be large sea creatures that exist in the ocean depths of Narnia. They were mentioned in The Voyage of the Dawn Treader as they were seen underwater where the Dawn Treader was traveling to the Lone Islands. It is unknown that they could be intelligent or harmless creatures.

Links
Teuthida