4. He __________ (travel) through the Middle East last year.
Для решения задания необходимо использовать Past Simple (простое прошедшее время), так как есть указание на период времени в прошлом (last year).
В Past Simple правильные глаголы образуют форму прошедшего времени путем добавления окончания -ed к инфинитиву глагола.
Ответ: He travelled through the Middle East last year.