Разве через агрегаторы типа Авиасейлс нельзя Российской картой расплачиваться?

Visa, Mastercard точно не пройдёт. Если ваши карты сделаны в России.

С оплатой не должно быть сложностей при условии, что у продавца билета российский эквайринг (то есть безналичная оплата). Насколько я знаею, у большинства партнёров авиасейлс он есть, поэтому всё должно быть в порядке.