I flew from the Bahamas to Jamaica a few years ago. I did my own planning but Universal did the Cuban overflight permit a-la-carte. I think it was just a few hundred bucks. They would have charged a few thousand to do the whole thing. I saved the company a lot of money that way, not that it mattered one bit.