diff --git a/.github/workflows/nightly-conda.yml b/.github/workflows/nightly-conda.yml
index 0bb20894e..1217d3449 100644
--- a/.github/workflows/nightly-conda.yml
+++ b/.github/workflows/nightly-conda.yml
@@ -59,7 +59,7 @@ jobs:
           sudo apt-get update
           sudo apt install -y g++ cmake ccache ninja-build checkinstall git \
           libssl-dev libboost-all-dev libdouble-conversion-dev libgoogle-glog-dev \
-          libgflags-dev libevent-dev libre2-dev
+          libgflags-dev libevent-dev libre2-dev libfl-dev libbison-dev
 
       # Based on https://github.com/facebookincubator/velox/blob/99429407c3d524e07b32b8b19a03aa7382f819cf/.circleci/config.yml#L114-L116
       - name: Configure ccache