I think some people would worry that, because they are still so new and have few-ish flights, if something happened weather-wise it would be harder for them to be creative to get you on a flight.
But other than that, I love them! I've flown them twice now, from Seattle to San Diego and Seattle to LAX. They are fun at the gates, they are super-sweet on the planes. The planes have "mood lighting", which means pink, purple, and blue lights instead of the normal glaring white.
Now I don't know if the lighting and their attitude is the reason, but I've never seen such calm passengers on my two flights with them.
On the San Diego flight, there was naaaaasty weather in San Francisco (where we were stopping) and we couldn't leave Seattle until it started clearing up down there. So they played a trivia game at the gate, played music (all based on David Bowie) and had a good time. Then they gave us an estimated departure time and let us run off. My friend and I went to the bar (as most passengers did, LOL), and JUST as our beer was put on the table, they announced that it was boarding in ONE minute (1.5 hours before the estimated departure time). We all rushed out (our server shooed us off since we didn't even touch our beers).
Then the plane was 3/4 of the way boarded, when the airport was shut down due to a problem with a bag at security and a woman who left the bag. All planes had to be cleared (not emptied, just searched) and the airport did too, and our plane was boarded by agents twice as they looked for the woman. After the airport was opened again, the rest of the people had to board, then we had to wait another half hour or so until a "window" opened again for us to take-off.
Through this entire time, no one freaked out, yelled, or tantrumed at all. It was sooo calm. We had the ability to chat seat-to-seat using their seat-back TV things, we could listen to music, we could order a movie (for a fee). And the light on the plane was so soothing it was very calm.
The seats are comfy and pretty too.
I hope to never do first class on VA b/c I have a feeling once I do, I will always want to. The seats look THAT comfy.
The one thing that gives me pause is that they are like a bigger carrier, in that they don't give credit when the flight price goes down. I'm used to Southwest's policies, and I know that Jet Blue does it too, as does Alaska (they actually just started rounding up to the nearest 25, when your flight decreases in price within 60 or 90 days of booking! a $5 decrease on three tickets became a total of $75 in credits for our recent trip back from LAX to SEA!). So when VA's prices went down the same amount as Alaska, JB, and SW all did, I was a little bit surprised when they would not give credit.
But that's OK, the original price was a good one, and I realized that those other airlines are doing something extra, while VA is the normal one.
So I like VA.
