Breeze Airways Breeze Airways is finally taking to the skies with its first flight scheduled for May 27. The airline's bases will be in Tampa, Florida; New Orleans, Louisiana; Norfolk, Virginia; and Charleston, South Carolina. Flights will be mostly bare bones with Breeze charging extra for baggage and seat assignments. America has yet another brand new airline. JetBlue founder David Neeleman has taken the wraps off of his fifth airline venture after more than a year of waiting since it was first announced. Breeze Airways will finally start flights on May 27 and aims to put a "seriously nice" and tech-focused spin on ultra-low-cost flying just in time for the summer travel season.