If their Airport going to accept bitcoin I think they are late because there is a website already that offers flights that accept Bitcoin and other cryptos.
Unless if they are going to give less or more discounts when buying flight tickets on them.
Anyway travala.com is offering all flight destinations departing and returning and they are also offering flights from Venezuela so even they don't accept bitcoin travala is already accepting Bitcoin.
And travala doesn't have most of the (few) airlines that still operate here. Heck, most of the traditional major online "cheap ticket" web pages don't cover them either which is why for foreigners it looks like some sort of black hole. Its not, but the trick is you have to go to the airline homepage directly and skip those 3rd parties.
For example search Caracas <-> Port of Spain in those online services, very likely you will find either nothing or some horribly expensive with like 3 or more connections. In reality there are at least 3 airlines doing direct (1hr) flights, including the T&T flag airline Caribbean. I don't know how it is for other parts of the world, but those services "cheap flight tickets" websites are useless here.
A bunch of those airlines are State owned, such as those from Cuba, Iran and Turkey, add in Venezuela and its all fun with US sanctions, which could be a reason those online web services can't even touch them. Technically the EU also joined the sanctions so there is that.
Example travala says you need 1500 USD for the aforementioned example. In reality, you can do it with 100 USD to 400 USD. Same thing Caracas <-> Asunción, travala says 2500 USD but go straight to the same airline web page, and in reality its just 600 USD.
To pay directly to each airline you do it either at their own webpage, or at the airport. Is the gov doing pay processing? I don't know. I may try it soon, but its usually easier to simply exchange into fiat and do a bank wire transfer, at least for locals. But i can see this as a good alternative for foreigners who didn't bring enough cash for whatever reason (its too dangerous anyway, less cash is better).