They met while travelling and quickly fell in love.

fell 是动词 fall 的过去式，fall 本意是"落下、跌落"，引申为"进入某种状态"。 in 是介词，表示"处于某种状态或关系之中"。 love 的意思是"爱、爱情"。 fall in love 是一个固定短语，字面意思是"坠入爱的状态"，即"坠入爱河、相爱"。