Where does Allegiant fly to? Allegiant Air flies to over 125 destinations in the United States, Mexico, and the Caribbean. Some of the most popular destinations include Las Vegas, Orlando, Phoenix, Los Angeles, Miami, New York City, Atlanta, Fort Lauderdale, and Tampa. Allegiant also flies to many smaller cities that are not served by other major airlines, such as Appleton, Wisconsin.