diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 6e67c74..d270069 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -47,6 +47,7 @@ jobs:
           python-version: ${{ matrix.python-version }}
           cache: "pip"
           cache-dependency-path: "pyproject.toml"
+      - run: sudo apt-get install -y libbz2-dev # required to build fitsio
       - run: pip install -c .github/test-constraints.txt '.[test]'
       - run: pytest --cov=heracles --cov-report=lcov
       - uses: coverallsapp/github-action@v2