diff --git a/ci/deps/travis-36-locale.yaml b/ci/deps/travis-36-locale.yaml
index 03a1e751b6a86..8f7e29abc5f3b 100644
--- a/ci/deps/travis-36-locale.yaml
+++ b/ci/deps/travis-36-locale.yaml
@@ -28,6 +28,7 @@ dependencies:
   - openpyxl
   - pandas-gbq=0.12.0
   - psycopg2=2.6.2
+  - pyarrow>=0.13.0 # GH #35813
   - pymysql=0.7.11
   - pytables
   - python-dateutil