diff --git a/cabal-install-lib/cabal-install-lib.cabal b/cabal-install-lib/cabal-install-lib.cabal
index ea5f73f1231..493251151c7 100644
--- a/cabal-install-lib/cabal-install-lib.cabal
+++ b/cabal-install-lib/cabal-install-lib.cabal
@@ -48,7 +48,7 @@ library
   build-depends:       array               >= 0.1      && < 0.6,
                        base                >= 4.3      && < 5,
                        bytestring          >= 0.9      && < 1,
-                       Cabal               >= 1.23     && < 1.24,
+                       Cabal               >= 1.22     && < 1.24,
                        containers          >= 0.1      && < 0.6,
                        filepath            >= 1.0      && < 1.5,
                        time                >= 1.1      && < 1.6
diff --git a/cabal-install-solver/cabal-install-solver.cabal b/cabal-install-solver/cabal-install-solver.cabal
index 4c1b07f0ee0..bc5df18ea27 100644
--- a/cabal-install-solver/cabal-install-solver.cabal
+++ b/cabal-install-solver/cabal-install-solver.cabal
@@ -53,13 +53,13 @@ library
 
   -- NOTE: when updating build-depends, don't forget to update version regexps
   -- in bootstrap.sh.
-  build-depends:       base                >= 4.3     && <5,
+  build-depends:       array               >= 0.1     && <0.6,
+                       base                >= 4.3     && <5,
                        Cabal               >= 1.22    && <1.24,
                        cabal-install-lib   >= 1.22    && <1.24,
-                       pretty              >= 1.1     && <1.2,
-                       containers          >= 0.5     && <0.6,
-                       array               >= 0.5     && <0.6,
-                       mtl                 >= 2.2     && <2.3
+                       containers          >= 0.1     && <0.6,
+                       mtl                 >= 2.0     && <2.3,
+                       pretty              >= 1       && <1.2
 
   default-language:    Haskell2010
   other-extensions:    CPP, DeriveFunctor, RecordWildCards, DeriveFoldable, DeriveTraversable, GeneralizedNewtypeDeriving