Hi Beix!
If your character still have some teleportes left the npc will tell you the following message, once you say Hi to him:
15:34 Charos: Hello young friend! I'm authorised to allow you to use our teleporter to reach any other city than the one you came here from. If you require my service, just mention it to me. ...
15:34 Charos: If you are interested in discovering the world of Tibia, I can give you some information, too.
In case you have no more teleportes left on your character the Npc will say you the following message:
15:38 Charos: Hello friend! I'm sorry but you are no longer eligible for my travelling services. If you are interested in discovering the world of Tibia, however, I can give you some information!
I tried do some adventurer's guild task to see if I get any "transportation "point", to call it somehow, but it doesn't work.
IMO this is a "help" to low levels who start to play.