This is an amazing idea! Something like this, please.
I love the mundane Roleplay of having something like physical letters, I find it fun, and it could spur on Roleplay like mail theft. Having to write your letter in a Minecraft book, or the new notes plugin, and sending that through the aviary could be a really fun thing.