Hoy en día la compañía está presentando al Departamento de Transporte de EE.UU. (DOT) su solicitud para el servicio diario canadiense desde San Francisco y Los Ángeles, comenzando a principios de Junio.
 
El anuncio no es una sorpresa ya que el jefe de compañía, David Cush, dijo a ATI en agosto de 2009 que los destinos que la compañía estaba estudiando los lugares mejor adaptados a su nucleo de mercado de Los Angeles y San Francisco, incluyendo Toronto, Atlanta, Chicago y Dallas.
 
Por otra parte, Virgin America entrará en su segundo destino en Florida con un servicio diario a Orlando desde San Francisco y Los Ángeles a partir del 19 de agosto. Las operaciones de Orlando vienen después de las operaciones que Virgin America puso en marcha vuelos a Fort Lauderdale desde San Francisco y Los Ángeles en noviembre de 2009.
 
Virgin America está liberando a las aeronaves "de inmediato lanzar sus servicios en los mercados de larga distancia más lucrativos de Orlando y Toronto", dice la compañía en un comunicado, saliendo del aeropuerto John Wayne en los suburbios de Los Angeles a partir del 26 de mayo.
 
El retiro del Condado de Orange se produce tan sólo un año después de que Virgin America inició cinco vuelos diarios al aeropuerto John Wayne desde San Francisco antes del lanzamiento de su rival, Southwest Airlines, de la misma ruta, con cinco frecuencias diarias.
 
Además de abandonar ese par de ciudades competitivas, más cambios en la red de la compañía son probables, dice que planea anunciar al menos otros tres nuevos destinos en 2010. 

Aunque la compañía no señaló las rutas próximas, Cush dijo a ATI en diciembre de 2009 que Virgin America estaba apuntando a su esperado lanzamiento desde el aeropuerto Internacional O'Hare de Chicago para mayo o junio de este año. La compañía aérea había dejado de lado sus planes para iniciar conexions con O'Hare en 2008, debido a su imposibilidad para obtener puertas en el aeropuerto.
 
En cuanto a sus próximas operaciones, Virgin America se enfrentará a la competencia de United Airlines y Air Canada, entre San Francisco y Toronto, dado que American Airlines y Air Canada  entregaron sus horarios entre Los Ángeles y Toronto para mostrar a Innovata.
 
American, United y Delta Air Lines también vuelan desde Los Ángeles a Orlando, mientras que el United conecta San Francisco y Orlando, de acuerdo a Innovata.
 
Virgin America planea aceptar la entrega de seis narrowbodies Airbus este año, seguido de tres aviones durante el primer trimestre de 2011.