I (to travel) abroad when I (to get) his letter.

Здесь нужно согласовать времена. Действие «путешествовал» было в процессе, когда пришло письмо. Значит, используем Past Continuous для «путешествовал» и Past Simple для «получил». I was traveling abroad when I got his letter. (Я путешествовал за границей, когда получил его письмо.) Ответ: was traveling, got