SAN JOSE--FEBRUARY 05, 2013-- Virgin America just announced new service from San Jose to Los Angeles, starting May 1. To celebrate, the airline launched an introductory $49 each-way fare for Tuesday and Wednesday travel May 1 - June 5. Surrounding dates are $10 more each way.

This is part of a larger sale from San Francisco for travel Feb. 15 - May 15, with the lowest prices available on Tuesdays and Wednesdays. Sample each-way nonstop fares (with tax) include:

• Los Angeles, Las Vegas & San Diego ... $59
• Portland ... $69
• Seattle ... $79
• Chicago & Dallas ... $119
• Washington, D.C. (Dulles) ... $129
• Boston & Philadelphia ... $139
• Orlando ... $139 (April-May only)
• New York (JFK) ... $149

Note: A 10- to 21-day advance purchase is required depending on route. Sale ends at 11:59 p.m. CT Wednesday.

About Virgin America: Recently earning the title of Best Domestic Airline from Travel + Leisure magazine for the fifth year in a row, Virgin America's upscale in-flight experience is complete with Wi-Fi, food on demand, live TV and pay-per-view movies.