Можно начать пробы пера с историй о своих путешествиях. Потом начинать вливаться в среду тревел-журналистики: следить за изданиями, авторами, редакторами, смотреть что и как пишут. Пробовать из своих историй собирать материал для статей. Писать — редактировать — отправлять — копить материал — писать — редактировать — отправлять.
Я думаю, что сначала нужно посмотреть на тех, кто делает это хорошо. И от этого исходить. Потом начинать вливаться в среду тревел-журналистики: следить за изданиями, авторами, редакторами, смотреть что и как пишут.