Hey you cash strapped travelers thinking about taking a red eye Mega Bus for a weekend beach getaway, we've got news for you: Frontier Airlines today announced that the company is adding six new nonstop destinations from Cleveland including Atlanta, Fort Lauderdale, Fort Myers, Phoenix, Raleigh-Durham, and Tampa beginning June 13.

Frontier is offering some pretty kick ass introductory fares (tickets must be purchased by March 15 and flights must be used between mid June and August 10) like these:

$39* each way to Raleigh-Durham

$59* each way to Atlanta

$69* each way to Tampa

$79* each way to Fort Lauderdale

$79* each way to Fort Myers

$99* each way to Phoenix

Those annoying little asterisks hint at additional taxes and fees, but still, the prices are drastically more affordable than those of former Cleveland Hopkins giant United.

Summer getaway, anyone? Tickets are available at FlyFrontier.com