There have been articles about this airline trying to get off the ground for years, so I think it's legit.
The whole Web site is a hoot. I loved the offer to join them on their inaugural flight sometime this year between JFK and St. Petersburg. Just $3,500 per person. And you have to buy a minimum of two tickets.