diff --git a/packaging/apt b/packaging/apt
index a352cabf669..5f8c97aa390 100644
--- a/packaging/apt
+++ b/packaging/apt
@@ -286,6 +286,9 @@ def main():
     global APT_GET_CMD
     APT_GET_CMD = module.get_bin_path("apt-get")
 
+    if not APTITUDE_CMD:
+      module.fail_json(msg="Could not find aptitude. Please ensure it is installed.")
+
     p = module.params
     install_recommends = p['install_recommends']