diff --git a/postgres-appliance/build_scripts/base.sh b/postgres-appliance/build_scripts/base.sh
index 9462364e2..4789a7400 100644
--- a/postgres-appliance/build_scripts/base.sh
+++ b/postgres-appliance/build_scripts/base.sh
@@ -115,6 +115,10 @@ for version in $DEB_PG_SUPPORTED_VERSIONS; do
             EXTRAS+=("postgresql-${version}-pgvector")
         fi
 
+        if [ "${version%.*}" -ge 12 ]; then
+            EXTRAS+=("postgresql-${version}-pg-hint-plan")
+        fi
+
         if [ "${version%.*}" -lt 11 ]; then
             EXTRAS+=("postgresql-${version}-amcheck")
         fi