American Airlines began Charlotte-Havana service on Wednesday, despite Fidel Castro's death, an apparent excess of planned U.S.-Cuba service, and Donald Trump's threat to roll back U.S.-Cuba relations.