Подскажите , гражданин Германии может оплатить своей банковской карточкой билеты на самолет Москва - Берлин, Москва - Штутгарта через Авиасейлс и другие российские сайты?

А что вам мешает купить эти билеты на европейском сайте или на сайте авиакомпании? Меньше проблем будет.

Вы же будете платить перевозчику, выберите иностранную компанию и оплачивайте. Те же турецкие линии. Я полечу Москва Ганновер и оплачивали с карты гражданина Германии.