diff --git a/ubuntu-14.04/scripts/base.sh b/ubuntu-14.04/scripts/base.sh
index 1570321..e4283e1 100644
--- a/ubuntu-14.04/scripts/base.sh
+++ b/ubuntu-14.04/scripts/base.sh
@@ -36,6 +36,9 @@
 set -g xterm-keys on
 EOF
 
+# Install common prerequisites
+apt-get -y install apt-transport-https python-apt python-m2crypto python-psutil
+
 # Setup cloud-init
 apt-get -y install cloud-init
 
diff --git a/ubuntu-16.04/scripts/base.sh b/ubuntu-16.04/scripts/base.sh
index 9b361b7..aa35633 100644
--- a/ubuntu-16.04/scripts/base.sh
+++ b/ubuntu-16.04/scripts/base.sh
@@ -37,6 +37,9 @@
 set -g xterm-keys on
 EOF
 
+# Install common prerequisites
+apt-get -y install apt-transport-https python-apt python-m2crypto python-psutil
+
 # Setup cloud-init
 apt-get -y install cloud-init