La réponse est simple - Travis ne démarrera pas votre serveur pour vous, si vous ne le spécifiez pas dans les étapes de script. Regardez mon dépôt (c'est un peu compliqué, mais bon, ça fait des tests).
Vous pouvez ajouter require of express.js dans express.test.js et démarrer le serveur à partir de là. Une fois tous les tests terminés, n'oubliez pas de le démonter.