Reindeer

The Reindeer were mammals with red-noses. They also have the ability to fly due to unknown reasons.

The Doctor landed the TARDIS on a snowy planet. They pulled the TARDIS out of the snow and into the sky. He later landed the TARDIS again as they merely stood around as he tried to dig it up.

Behind the Scenes
The exact canocity of the Reindeers are unknown, seeing as the idents are of debatable canocity.