The "Fast Money" traders looked for opportunities in the travel stocks, after Priceline Group hit a new all-time intraday high of $1,489.83 on Tuesday.

Trader Tim Seymour said Priceline is the "premier name" in the online travel agency space. While there's growing competition, Seymour said Priceline continues to do well. He said he would hold onto that stock.

Trader Pete Najarian, who has held American Airlines for a while, said he has new positions in both Delta Air Lines and JetBlue Airways.

Trader Dan Nathan said Expedia is an interesting stock in the travel space.

Trader Guy Adami said he likes Spirit Airlines because it has an opportunity to break out when it reports earnings later this month.

Disclosures:

PETE NAJARIAN

Long stock: AAPL, BAC, BMY, DIS, DISCA, GE, KMI, KMIA, KO, LUX, PEP, PFE CALLS: AAL, ABT, AMD, BABA, BAC, BHI, BSX, CNX, COP, CRM, CS, CXW, DAL, DISH, ECA,EL, ETP, GS, GT, HAL, INTC, JBLU, JCP, JNPR, KBE, KGC, KMI, KO, LOW, M, MRO, MRVL, MUR, NAV, NBR, SBUX, TMUS, TTS, TV, TWTR, VRX, WFT, SLV, ATVI puts: CLF, EEM, MBLY, WFC

TIM SEYMOUR

Tim Seymour is long APC, AVP, BAC, BBRY, CLF, DO, DVYE, EDC, EWZ, F, FB, FCX, FXI, GM, GOOGL, GE, INTC, LQD,MCD, MUR, OIH, PG, RACE, RAI, RH, RL, SINA, T, TWTR, VALE, VZ, XOM and short: SPY, XRT. His firm is long ABX, BABA, BIDU, CBD, CLF, EWZ, F, KO, MCD, MPEL, NKE, PEP, PF, SAVE, SBUX, SINA, VALE, VIAB, WMT, WEN, X, YHOO, and short EWG, HYG, IWM

DAN NATHAN

Dan Nathan is long TWTR, long PYPL oct call, long FEZ Nov put spread, long EEM Nov put spread, long XHB Jan put spread, long XLK Jan put spread, long XLU Dec call spread.

GUY ADAMI

Guy Adami is long CELG, EXAS, GDX, INTC. Adami's wife, Linda Snow, works at Merck.