Люблю путешествовать. Это словосочетание или предложение?

Предложением считается - фраза в которой есть сказуемое и подлежащее.

А словосочетанием считается фраза - со сказуемым и дополнением, с подлежащим и дополнением, либо фраза которая состоит только из дополнений.

В нашем случае, грамматическая основа только "люблю" и далее дополнение, значит это является словосочетанием. Если бы было "Я люблю путешествовать", тогда бы это считалось предложением, ибо грамматическая основа была сказумое+подлежащее - Я + люблю.