They are traveling to Spain next week.
Пояснение: Здесь мы используем Present Continuous (are travelling) для выражения запланированного действия в ближайшем будущем. Конкретное указание на "next week" (на следующей неделе) подразумевает, что договоренность уже достигнута.