diff --git a/lucene/CHANGES.txt b/lucene/CHANGES.txt
index d9f9e108522..767e02efc48 100644
--- a/lucene/CHANGES.txt
+++ b/lucene/CHANGES.txt
@@ -106,6 +106,9 @@ Optimizations
   instead of sorting when the maximum recursion level is exceeded, providing
   better worst-case runtime. (Paul Sanwald via Adrien Grand)
 
+* LUCENE-8920: The denser arcs of FST now index labels with a bitset in order
+  to provide near constant time access. (Bruno Roustant, Mike Sokolov via Adrien Grand)
+
 Bug Fixes
 
 * LUCENE-9001: Fix race condition in SetOnce. (Przemko Robakowski)