Fort Lauderdale-Hollywood International Airport is getting new flights to Key West starting nov 27 from Tropic Ocean Airways.