diff --git a/.github/workflows/airflow-operator-release-to-pypi.yml b/.github/workflows/airflow-operator-release-to-pypi.yml
index 5a0e27210d3..ac96cebef03 100644
--- a/.github/workflows/airflow-operator-release-to-pypi.yml
+++ b/.github/workflows/airflow-operator-release-to-pypi.yml
@@ -20,8 +20,8 @@ jobs:
       - run: go run github.com/magefile/mage@v1.14.0 -v airflowOperator
       - uses: ./.github/workflows/python-tests
         with:
-          python-version: '3.8'
-          tox-env: 'py38'
+          python-version: '3.9'
+          tox-env: 'py39'
           path: third_party/airflow
           github-token: ${{secrets.GITHUB_TOKEN}}
       - name: Publish package to PyPI
diff --git a/.github/workflows/airflow-operator.yml b/.github/workflows/airflow-operator.yml
index 50747f98dc7..32b4ab035aa 100644
--- a/.github/workflows/airflow-operator.yml
+++ b/.github/workflows/airflow-operator.yml
@@ -40,13 +40,16 @@ jobs:
     runs-on: ubuntu-22.04
     strategy:
       matrix:
-        python: [ '3.8', '3.9', '3.10' ]
+        python: [ '3.9', '3.10', '3.11', '3.12' ]
         include:
-          - tox-env: 'py38'
           - tox-env: 'py39'
             python: '3.9'
           - tox-env: 'py310'
             python: '3.10'
+          - tox-env: 'py311'
+            python: '3.11'
+          - tox-env: 'py312'
+            python: '3.12'
     steps:
       - uses: actions/checkout@v4
       - name: Setup Go