I was able to travel from Riga to Odesa entirely with Bitcoin, paying for the tickets with Bitcoin directly.

Riga → Moldova: AirBaltic accepts Bitcoin with BitPay (ugh).

Moldova → Odesa: LikeBus accepts onchain Bitcoin (and other coins) via some Ukrainian payment provider.