Well, without actually posting any progs, here is more what I had in mind...
Player pays mob for dragonflight service and is then sent to a room full of (groups of?) dragons named individually by destinations in the price the player paid.
Have some sort of social, such as point, choose, pick, or something similar, upon the execution of this social to the appropriate mob, the player begins a set of room transfers and possibly private emotes to simulate dragon flight.
Player arrives at destination, sending a message to the room of their arrival, and of the dragon flying off.
You could do this for multiple "travel agencies," possibly just setting aside a seperate area to handle the entire set of scenarios. It's not too hard, really, just takes some imagination and a good understanding of the progs