early 15c., "military campaign; the act of rapidly setting forth," from L. expeditionem, noun of action from expidere (see
expedite). Meaning "journey for some purpose" is from 1590s. Sense by 1690s also included the body of persons on such a journey. Related: Expeditionary.