Airlines are having such a hard time selling tickets these days that an old joke can be adapted to fit the situation:
CUSTOMER -- "What time does the flight to San Diego leave?"
AIRLINE CLERK -- "What time can you get here?"
Good news for frequent fliers. In general, with airline traffic falling sharply, this is a very good time to redeem frequent-flier miles for award tickets and upgrades.
Meanwhile, Virgin America just upgraded its award-trip feature online. Here's the announcement.