Sephrenia discovered that the Snowy Owls are up in Winterspring! EU for now, but that means NA servers should be seeing them spawn shortly.
Latest comments on Wowhead are also indicating that the Snowy Owl is indeed available for capture now. But if in doubt, simply check out Winterspring on your server.
It looks like "winter" will start November 1st, so good luck to everyone!