For decades, the United States banned its citizens from traveling to Cuba for tourism because of the hostile relationship between the two countries. And for many years, Americans who wanted to go to Cuba anyway would first go to another country and fly from there.