diff --git a/.builds/alpine.yml b/.builds/alpine.yml
index 31ebbb364..d9c98e5ee 100644
--- a/.builds/alpine.yml
+++ b/.builds/alpine.yml
@@ -5,6 +5,7 @@ packages:
   - ncurses-dev
   - pcre2-dev
   - expect
+  - python
 sources:
   - https://git.sr.ht/~faho/fish
 tasks:
diff --git a/.builds/arch.yml b/.builds/arch.yml
index 45fc2500f..31c55db6c 100644
--- a/.builds/arch.yml
+++ b/.builds/arch.yml
@@ -3,6 +3,7 @@ packages:
   - cmake
   - ninja
   - expect
+  - python
 sources:
   - https://git.sr.ht/~faho/fish
 tasks:
diff --git a/.builds/freebsd.yml b/.builds/freebsd.yml
index c340a364c..e3d4eafbc 100644
--- a/.builds/freebsd.yml
+++ b/.builds/freebsd.yml
@@ -7,6 +7,7 @@ packages:
   - cmake
   - gmake
   - pcre2
+  - python
 sources:
   - https://git.sr.ht/~faho/fish
 tasks:
diff --git a/.travis.yml b/.travis.yml
index f4c368f7e..41a7540ae 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -13,6 +13,7 @@ matrix:
             - gettext
             - libncurses5-dev
             - libpcre2-dev
+            - python
       env:
           - CXXFLAGS="-g -O2 -Werror=address"
     - os: linux
@@ -24,6 +25,7 @@ matrix:
             - gettext
             - lib32ncurses5-dev
             - g++-multilib
+            - python
       env:
           - CXXFLAGS="-g -O2 -m32 -Werror=address" CFLAGS="-g -m32"
     - os: linux
@@ -39,6 +41,7 @@ matrix:
             - gettext
             - libncurses5-dev
             - libpcre2-dev
+            - python
     - os: osx
       before_install:
         - brew update