Fix PRESUBMIT imports

Change-Id: Icdc3004728fc0af6c4931f395e53655e19afc596
diff --git a/PRESUBMIT.py b/PRESUBMIT.py
index 9b4bb2a..2312362 100644
--- a/PRESUBMIT.py
+++ b/PRESUBMIT.py
@@ -5,9 +5,14 @@
 from os import path
 import datetime
 from subprocess import check_output, Popen, PIPE, STDOUT
-import sys
 import inspect
+import os
+import sys
+# Add both current path to allow us to package import utils and the tools
+# dir to allow transitive (for utils) dependendies to be loaded.
 sys.path.append(path.dirname(inspect.getfile(lambda: None)))
+sys.path.append(os.path.join(
+    path.dirname(inspect.getfile(lambda: None)), 'tools'))
 from tools.utils import EnsureDepFromGoogleCloudStorage
 
 FMT_CMD = path.join(