Odpowiedź jest prosta - Travis nie uruchomi twojego serwera, jeśli nie określisz tego w krokach skryptów. Spójrz na moje repozytorium (to trochę skomplikowane, ale hej, testuje).
Możesz dodać wymaganie express.js do express.test.js i stamtąd uruchomić serwer. Po zakończeniu wszystkich testów nie zapomnij go rozebrać.