Long distance travel is much easier using waypoints. They simply require a small fee.