Per prenotare un volo utilizzando uno sconto Costco fornito con un abbonamento Costco, visita la pagina web di Costco Travel su CostcoTravel.com e prenota una vacanza che include un volo. È inoltre possibile ricevere tariffe scontate prenotando il volo come opzione aggiuntiva a un costo aggiuntivo se il pacchetto vacanza non include biglietto aereo. A partire dal 2015, Costco non offre ai membri l'opportunità di prenotare un volo stand-alone.
Costco Travel offre voli dalla maggior parte delle principali città degli Stati Uniti. Per usufruire di pacchetti vacanze scontati e voli, è necessario avere un abbonamento Costco. Per ottenere uno sconto importante, Costco ha una selezione limitata di compagnie aeree che utilizza per viaggi. Se non si incontra un particolare vettore quando si prenota un volo aggiuntivo, allora Costco non offre un accordo con quel vettore. Fino a quando non paghi per intero la tua vacanza, la disponibilità di voli e tariffe aeree può cambiare senza preavviso.
I voli sono anche non rimborsabili in caso di cancellazione. Le assegnazioni dei posti non sono garantite. Un pacchetto vacanza che include viaggi aerei e terrestri richiede anche un deposito che include il costo del biglietto aereo.
Dal 2001 Costco offre sconti per viaggi in crociere, hotel, autonoleggi, parchi a tema e pacchetti vacanza. L'azienda offre anche sconti di viaggio aggiuntivi per i membri esecutivi, inclusi i crediti spa e gli upgrade della camera d'albergo.