Starbucks has rolled out a summer game again this year to win free prizes. I’ve only been playing for a couple of days, but it seems worthwhile.
Virgin America has an interesting fare sale right now for people traveling with companions. It doesn’t cover every route but does cover quite a bit of their network. There’s a full list of city pairs that should qualify.