steed: (literary) a spirited horse for state or war
ungulate: any of a number of mammals with hooves that are superficially similar but not necessarily closely related taxonomically
travel plan: a proposed route of travel