Polisen säger att de utreder anklagelser om ett hemligt prisfastställande av företag som organiserar resorna för studenter.
Utredare har plundrat hemmen hos chefer och frusna bankkonton.
Minst sex resebyråer anklagas för att bryta mot konkurrensreglerna.
De misstänks för att samarbeta om priser innan de svarar på ett undervisningsdepartement anbud för att ta studenter till Förintelse minnesmärken.
När det israeliska utbildningsministeriet närmade sig ett antal olika företag, fick det identiska citat.
Rapporter säger att den påstådda samverkan syftade till att artificiellt höja priserna.
Drone video visar koncentrationslägret Auschwitz-Birkenau
Varför begick vanliga människor grymheter i Förintelsen?
Förintelsen år för år
Tusentals israeliska gymnasieelever reser varje år till minnesmärkena vid två dödsläger under andra världskriget. En resa kan kosta flera tusen shekel per elev (1 000 shekel är värt 177), enligt rapporter i israeliska medier.
BBC: s Kevin Connolly, i Jerusalem, säger att för många israeliska gymnasieelever ett besök på platsen för nazistiska dödsläger i södra Polen är en passagerit, vilket ger dem en direkt känsla av koppling till Förintelsen - den avgörande tragedin i modern judisk historia.
Om anklagelserna visar sig vara sanna, tillägger vår korrespondent, kommer det att bli en chock i Israel att en form av turism som betraktas med stor högtidlighet kan ha varit föremål för olagliga affärsmetoder.
Omkring sex miljoner judar mördades av nazisterna under förintelsen, främst i dödsläger i det ockuperade Polen. Mer än en miljon människor, mestadels judar, dödades enbart i Auschwitz.
Nio chefer vid israeliska resebyråer har arresterats på grund av misstanke om att de har fastställt priset för gymnasieelevers resor till tidigare nazistiska dödsläger, däribland Auschwitz.