I think these carrier birds would be better at delivering items across the world. Instead of messages, the birds could carry a pouch with whatever you put in it (of a reasonable amount of weight) The stronger the bird, the more it can carry.
This way, a kingdom could send arrows and small weapons and things, to warriors that are in a battle.
