A Virgin America efectuou um parceria com o Starwood Preferred Guest (SPG), programa de fidelização do grupo hoteleiro Starwood Hotels & Resorts. Com início imediato, os membros do SPG podem transferir os seus Starpoints para pontos Elevate na proporção de 1 para 1, e os membros Elevate da Virgin ganham dois pontos para cada dólar gasto nas marcas dos hotéis Starwood como o Sheraton, Le Meridien, Tribute entre outros. As recompensas adicionais para os membros da Elevate dada a amplitude das marcas da carteira da Starwood, vão tornar ainda mais fácil ganhar pontos onde quer que fiquem hospedados no destino da viagem.
Os utilizadores standard do cartão SPG só podem converter um mínimo de 2.500 Starpoints, enquanto a conversão mínima para os membros Gold é de 1.500 Starpoints. Para os membros Elite não existe restrições quanto ao número de pontos a converterem. Os membros podem transferir até 79.000 Starpoints numa única transacção, e por cada 20.000 pontos transferidos, será adicionado um bónus de 5.000 pontos à sua transferência.
Desde seu lançamento em 2007, o programa de passageiro frequente Elevate da Virgin America foi pioneiro numa série de benefícios de fidelização na indústria dos EUA, inclusive foi o primeiro a oferecer recompensas dinâmicas de preços, permitindo aos passageiros resgatarem pontos pelos assentos não vendidos de qualquer voo em qualquer momento, sem restrições de datas. A Virgin America oferece dois níveis de status, Elevate Ouro e Elevate Prata.
A Companhia Aérea Alaska Airlines anunciou recentemente planos para comprar a Virgin America, e se o negócio for bem sucedido a transportadora pretende fundir o programa Elevate com o seu esquema de fidelização Mileage.