Allegiant Air announced seven new fall routes connecting the Midwest and East Coast with Florida, including a new destination, Fort Myers, with fares starting at $49 one way.