Выбор кредитки завист от того, какие конкретно путешествия вы планируете. Если заграницу - это одно, по России - другое. Дело в том, что не все кредитные карты могут работать зарубежом или в конкретных странах.
Один из вариантов, взять Тинькофф, совместную с S7, чтобы получать максимальный кэшбэк с перелётов. Другое дело, что эти же билеты можно найти дешевле в других авиакомпаниях и тогда никакой кэшбек не нужен)