Первое действие происходит прямо сейчас ('now'), поэтому Present Continuous. Второе действие уже завершено ('already'), поэтому Present Perfect.
Ответ: They are travelling around Asia now. They have already visited four countries.