He got fed up with all the travelling he had to do.

fed 是动词 feed 的过去分词形式，feed 本意是"喂食、喂养"。 up 在这里是副词，表示"完全地、彻底地"。 fed up 是一个固定短语，字面意思是"被喂饱了"，引申为"感到厌烦、受够了"。