Скажите, пожалуйста, а можно ли купить авиабилеты в Тель Авив из Тбилиси за рубли, с российской карты?

Посмотрите на Aviasales. Там российские агрегаторы вылазят при поиске. Правда, покупать через них - некоторый риск.

Главное на Белавиа не покупайте билеты, они не летают, но билеты продают.