Spirit Airlines has been around for at least 15 years. They are one of the very few profitable carriers out there, and most of their fleet is brand new. I've been flying Spirit since 1996.
They specialize in Florida and the Caribbean, from such cities as Atlantic City, Atlanta, Boston, Chicago ORD, Detroit, Las Vegas, L.A., New York LGA, Providence, San Francisco, and Washington D.C.