diff --git a/CHANGELOG.md b/CHANGELOG.md
index 9f440595c..44f3341e4 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -11,9 +11,11 @@ All notable changes to this project will be documented in this file.
 ### Changed
 
 - airflow: Extend list of providers for 3.0.6 ([#1336])
+- airflow: Bump celery version to 5.5.3 for Airflow 3.x ([#1343]).
 
 [#1336]: https://github.com/stackabletech/docker-images/pull/1336
 [#1337]: https://github.com/stackabletech/docker-images/pull/1337
+[#1343]: https://github.com/stackabletech/docker-images/pull/1343
 
 ## [25.11.0] - 2025-11-07
 
diff --git a/airflow/stackable/constraints/3.0.1/constraints-python3.12.txt b/airflow/stackable/constraints/3.0.1/constraints-python3.12.txt
index ab2902454..8a4c64b31 100644
--- a/airflow/stackable/constraints/3.0.1/constraints-python3.12.txt
+++ b/airflow/stackable/constraints/3.0.1/constraints-python3.12.txt
@@ -257,7 +257,10 @@ cachetools==5.5.2
 cadwyn==5.3.3
 cassandra-driver==3.29.2
 cattrs==24.1.3
-celery==5.5.2
+# Stackable patch:
+# Bumped to newest version (from 5.5.2) to reduce celery on redis issues
+# See https://github.com/stackabletech/airflow-operator/issues/676
+celery==5.5.3
 certifi==2025.4.26
 cffi==1.17.1
 cfgv==3.4.0
diff --git a/airflow/stackable/constraints/3.0.6/constraints-python3.12.txt b/airflow/stackable/constraints/3.0.6/constraints-python3.12.txt
index 4e025f60c..68553f32b 100644
--- a/airflow/stackable/constraints/3.0.6/constraints-python3.12.txt
+++ b/airflow/stackable/constraints/3.0.6/constraints-python3.12.txt
@@ -260,7 +260,10 @@ cachetools==5.5.2
 cadwyn==5.4.4
 cassandra-driver==3.29.2
 cattrs==25.1.1
-celery==5.5.2
+# Stackable patch:
+# Bumped to newest version (from 5.5.2) to reduce celery on redis issues
+# See https://github.com/stackabletech/airflow-operator/issues/676
+celery==5.5.3
 certifi==2025.8.3
 cffi==1.17.1
 cfgv==3.4.0
@@ -660,7 +663,10 @@ qdrant-client==1.15.1
 ray==2.47.1
 reactivex==4.0.4
 readme_renderer==44.0
-redis==5.3.1
+# Stackable patch:
+# Downgrade from previous version 5.3.1 due to compatability with
+# celery==5.5.3 (see above).
+redis==5.2.1
 redshift-connector==2.1.8
 referencing==0.36.2
 regex==2025.7.34