I have flown over Cuba and landed there plenty of times, never had a problem. You need an overflight to fly over the island, but you can fly on their airspace without. The charts do mentioned that their airspace only reaches fl410, i would be almost curious to see what would happen flying over at fl450 without a permit....