Fares start at $49 and will run twice a week. Departure dates and times have not yet been announced.
"We continue to look for new travel opportunities for Central Illinois residents, and with its sunny year-round weather and endless activities, Tampa is a highly sought-after warm-weather destination as the temperatures turn colder in the north," Frontier senior vice president of commercial flights Daniel Shurz said in a statement.
The new flight means travelers can now fly directly from CIRA to five different destinations in the Sunshine State.
Frontier's seasonal service to Orlando International Airport resumes Dec. 19.
Allegiant Air offers year-round flights to Orlando Sanford International Airport and St. Petersburg-Clearwater International Airport. Its seasonal flights to Destin/Ft. Walton Beach ended in August.
“Central Illinois travelers love to visit Florida and we welcome this new, nonstop service to Tampa International Airport (TPA) on Frontier," Bloomington Normal Airport Authority chair Alan Sender said in a statement.
Tuesday's announcement comes nearly two weeks after Frontier confirmed on Sept. 15 that its nonstop service from Bloomington to Las Vegas, Nev. would be suspended because of a lack of demand for the flight.
The air ambulance and a team of four pilots, 10 flight nurses and paramedics and two mechanics will now be based 24 hours a day, seven days a week in Bloomington, from a hangar at the Central Illinois Regional Airport.