Seinen ersten Weltrekord stellte Christian Redl im Februar 2003 im Streckentauchen unter dem Eis des Weißensees auf. Mit Flossen legte er eine 90 Meter lange Strecke unter der geschlossenen Eisdecke zurück und überholte damit den bisherigen Rekordhalter Nicola Brischigiaro um fünf Meter. Noch am gleichen Tag stellte er sich einer weiteren Herausforderung, die ihm einen zweiten Weltrekord-Titel einbrachte. Unter dem Eis des weitläufigsten Natureisplatzes der Alpen legte er mit einem Scooter 150 Meter zurück.