Hagrid rolled up the note, gave it to the owl, which clamped it in its beak, went to the door, and threw the owl out into the storm. Then he came back and sat down as though this was as normal as talking on the telephone.
Harry realized his mouth was open and closed it quickly.

Harry Potter and the Philosopher's Stone - Chapter 4 : The Keeper of the Keys
See this quote in the Pensive -