Både tyska och brittiska medier uppger att den nu 73-årige Fritzl var känd av polisen redan för över 40 år sedan. Han har också vid två tillfällen åtalats för mordbrand.
Fritzl har också gjort långa resor till Thailand, ibland på tre veckor. Polisen frågar sig nu; vem tog då hand om de instängda i källaren?