Why not just add a special delivery service that you have to pay for... like they have in Aeon.

You would pay to have a moogle deliver directly to recipient wherever they are in the world! How cool would it be if a moogle just shows up "Special delivery Kupo!" especially if you weren't expecting it.