Albatross

Albatross were large sea birds.

Inhabited Worlds
It is unknown whether Aslan gave speech to any albatross, but they did inhabit both Earth and Narnia.

Aslan as an Albatross
"Aslan, Aslan, if ever you loved us at all, send us help now." "Courage, dear heart."

- Lucy and Aslan, in the Dark Island

Aslan took the form of an albatross to guide Caspian X and the crew of the Dawn Treader out of the Dark Island in 2306 NY in response to Lucy Pevensie's call for help.

Links
albatrosses