"We have a strong market to the Mesa-Phoenix area. I think we are also a strong market for the Mesa-Phoenix area" because of sports and LDS Church activities at Brigham Young University, he said.
Allegiant is already accepting reservations at its website, www2.allegiantair.com.
Provo will be Allegiant's second destination in Utah. The Las Vegas-based carrier began service between Ogden and Phoenix-Mesa Gateway in September.
Provo airport officials have been talking to Allegiant for about two years.
The new Allegiant flights come as Frontier Airlines is about to end service between Provo Municipal Airport and Denver International Airport. Gleason said Allegiant will not replace the route from Frontier, which will pull out of Provo on Jan. 6.
"It means we lose our daily flight to Denver and all points to the east. We are hoping that we will be able to replace that service. We've been talking to other airlines for two or three years. It's a process, and we are always interested in other airlines."
Gleason declined to say whether Provo has identified any prospects.
In September, it was announced that Frontier decided to pull out of Provo because the airline was reducing the aircraft types in its fleet. Frontier flies between Provo and Denver with 99-seat Embraer E190 aircraft. The airline's parent company, Republic Airways, is building its fleet around Airbus aircraft and shedding Embraers.
Republic bought Frontier in 2009. The $1.1 billion acquisition is widely believed to be a failure. Republic has announced it will get rid of Frontier either by spinning it off through an initial public offering, selling it to another airline or selling it to a private equity firm.
Frontier began flying out of Provo in June 2011. At the outset, passenger demand was low, but that soon changed. By last summer, Frontier's planes were 85 percent to 80 percent full. Over the life of the Denver service, load factors averaged 76 percent.
"That's pretty good," Gleason said.
Provo to Phoenix Mesa Gateway Airport
When • Flights begin Feb. 15
How often • Twice weekly, Mondays and Fridays
Cost • Introductory $49.99 one-way fares