If you're new to this topic please read some of the last pages in the http://www.gamesas.com/index.php?/topic/1087104-to-fasttravel/ previous to this topic.
I've seen that many use different definitions and this is the widest of definitions i can think of. This does mean that magic is also included as fast travel. (Warriors can always buy scrolls to use, e.g. to flee from a battle.)
The definition of fast travel is as followed:
- Any means of shortening in game time spent travelling from A to B.
Edited: added link.