Австралиец хочет приехать в Россию, ему нужно купить авиабилеты для перелетов внутри нашей страны. банковская карта естественно у него иностранная.

На самом деле вы это и сами можете посмотреть. К примеру тот же райфайзен, на сайте у них. Как открыть счёт иностранцу в России. Либо, если вы в России, созвонитесь со службой поддержки. Ему просто нужно взять наличные, на первое время, далее открывает счёт в отделении и получает моментальную карту в тот же день. И можно уже переводить деньги сюда в Россию. Просто уточните в банке. Если райфайзен переводит деньги в Австралию, скорее всего и обратно так же принимает. Вопрос в банках Австралии только. Делают ли они такие операции. Иностранные карты у нас скорее всего не работают. От слова совсем. Пока что. Это как вариант к размышлению.

Поскольку пока точного ответа не дали. Могу лишь предложить, чтобы иностраннец методом научного тыка проблвал купить билеты через агрегаторы и он-лайн авиакассы. Как РФ, так и иностранные. Где-то может пройдёт. Не все авиакассы, которые мы считаем российскими на самом деле такие и процессинг банковский у них тоже не российский.