The airline is adding a new non-stop route to Fort Myers starting Nov. 16.