As originally spotted by @utkbansal, installing our dependencies on travis can take 6-7 minutes, we could use the caching facility on travis to reduce this.
Our build is a little complicated as we're using conda, but it looks like scikit-learn have done this:
scikit-learn/scikit-learn#5455
@utkbansal is this something that you could look at?