A number of airlines including AA have been flying charters for years. I don't know if Southwest has been. I expect those airlines to be the first given the new scheduled flights. They are familiar with Cuban procedures and would likely be the easiest to get Cuba to agree to.