Anywhere Travel can’t yet help travelers arrange domestic flights in Cuba, but you can find domestic flights between most major cities on the island. Delays and changes are quite common, and keep in mind that airfare is frequently non-refundable.