Albeau erreichte am 5. März 2008 einen neuen Geschwindigkeitsrekord in allen Windsurf-Kategorien: Er surfte 49,09 Knoten (90,91 km/h) schnell auf einer 500-Meter-Strecke bei Saintes-Maries-de-la-Mer in der Camargue. Damit schlug er den bisherigen Rekordhalter Finian Maynard, der im April 2005 an derselben Stelle eine Geschwindigkeit von 48,70 kn erreicht hatte. Am 13. November 2012 verbesserte er die bisherige Bestmarke auf 49,41 kn auf einem etwa 1 km langen, 10 m breiten, 1 m tiefen und speziell angelegten Kanal an der Westküste Namibias, nahe der Stadt Lüderitz.[2] Am 2. November 2015 verbesserte er diesen Rekord in Namibia nochmals auf 53,27 kn.[3]