Правильный вариант: travelled.
Объяснение:
В данном предложении речь идет о действии, которое произошло в прошлом («Last summer»). Следовательно, необходимо использовать форму прошедшего времени глагола «travel». Форма прошедшего времени глагола «travel» — «travelled».
Last summer we travelled by air.