Fast travel is unlocked by completing Cassie's, Rinny's, and Linda's routes for New Ark, Transylvania, and the Deserted Base respectively. You can't learn magic from Pixie yet.
