Virgin America to Debut Mexico Routes in December CheapOair Staff August 31, 2010 general Virgin America is coming to Mexico Low-cost carrier Virgin America finally announced today the dates in which they will start offering flights to Mexico. Beginning December 16, 2010, Virgin will offer non-stop flights between San Francisco International Airport (SFO) and San Jose del Cabo International Airport (SJD). Then on January 19, 2011, the Sir Richard Branson owned airline will add flights between Los Angeles International Airport (LAX) and Cancun (CUN), with a San Francisco to Cancun route added on January 20, 2011.