The airline has also rolled out sweeping new sanitation protocols for passengers and crew in response to COVID-19.
The airline will also increase the number of flights to Cleveland and Philadelphia this winter.
Flights will start October 10.
Frontier Airlines will begin offering direct, nonstop flights between Sarasota and Atlanta three times a week.
Frontier Airlines will offer nonstop service between Sarasota Bradenton International Airport and Philadelphia International Airport.
Frontier Airlines will begin offering flights between Sarasota Bradenton International Airport and Cleveland Hopkins International Airport in December.
Frontier Airlines will begin nonstop flights from Punta Gorda Airport to Chicago, Philadelphia and Trenton, New Jersey, in late October.