Хорошо, давай разбираться. Нам нужно выбрать между "say" и "tell". В английском языке "tell" используют, когда речь идет о передаче информации или рассказе кому-то о чем-то, и часто после "tell" следует объект (т.е. кому рассказывают). "Say" чаще используют для передачи напрямую произнесённых слов или для указания на то, что что-то говорится, но не обязательно кому-то конкретно.
В данном предложении есть объект "me" (мне), следовательно, правильный выбор - "tell".
Получается такое предложение: "He always tells me about his journeys."
Так что выбираем "tell" и готово!