http://www.playonline.com/ff11us/polnews/news1269.shtml
This is the official notice from POL, and while it only mentions Fenrir, almost all the worlds have this gift.
Just remember to talk to the representative, and then do the Supply Quest. The Area you want to teleport to has to be under your countries control (at the time, i believe you can still teleport to it if it falls out of your control) And you must be at least lvl 20 to warp anywhere...but man is it worth it ^^