We had to replan our entire trip due to the cancelled flight.

replan 是由前缀 re-（表示“重新”）和动词 plan（计划）组成的复合动词，字面意思是“重新计划”。re- 前缀表示重复或再次做某事，所以 replan 就是“重新规划、重新安排”的意思。