Yes, 95% of vehicle quests I found let you simply stick the followers at the vicinity of the quest objectives and still complete them when the main does. Even easier once you have flying mounts. Hover over the area and profit.