Call it, The Moogle Mail Service.

Or something like that. If Moogles can't be used to make sense in the world's story. Use Chocobo carriages to deliver the goods instead. Call it Choco Mail Service. That would be neat.