"Eh?" Mail? He looks faintly confused. "We...we have mail here, too. There's still paper delivery and an email system through the communicators...Or, uh...are you talking about some other form?"

...Pigeons, maybe? If she's from a world of talking animals, then it would make sense that maybe the mail carriers are animals, too, right?