1To supply (a place, fleet, etc.) with a fresh stock of provisions. Also reflexive. Now chiefly historical.
2To procure or take in a fresh supply of provisions.
Late 15th century; earliest use found in William Caxton (1415x24–1492), printer, merchant, and diplomat. From re- + victual, originally after Middle French ravitailler.