The blockchain-based travel agency's partnership comes as booking rates surge from their COVID-19 lows.