Virgin America's latest Fares to Fly By start at $64 one-way, before taxes. Offer is good for travel  through May 25. Fares require a 7-day advance purchase for travel through February 28, and a 14-day advance purchase for travel between March 1 and May 25. All tickets must be purchased by 11:59pm PST, February 14. For Mexico, travel must occur between February 21 and May 25.

You'll find the lowest fares available for travel through February 28. Fares include:

San Francisco to Washington DC $258 round-trip

San Francisco to Los Angeles $118 round-trip

San Francisco to San Diego $118 round-trip

San Francisco to Seattle $118 round-trip

San Francisco to Dallas $218 round-trip

Los Angeles to Dallas $218 round-trip