We investigate the routing of vortex beams in nonlocal media by means of coaxial, co-propagating spatial optical solitons. By introducing a refractive index perturbation in the form of a localized defect or a dielectric interface, the soliton waveguide can be curved and, therefore, can deviate the collinear vortex, effectively routing it, while preventing its destabilization and breakup.