Where does Southwest fly in Florida? Florida destinations served by Southwest include Fort Lauderdale, Fort Myers, Orlando, Jacksonville, Palm Beach, Pensacola, Tampa, and Miami.