Sachverhalt: A. Der 1963 geborene A._, Betriebsökonom HWV, war ab Oktober 1999 als Leiter Back-Office bei der Firma X._ angestellt und dadurch bei der Alba Allgemeine Versicherungs-Gesellschaft (nachfolgend: Alba) obligatorisch gegen die Folgen von Unfällen und Berufskrankheiten versichert. Er kündigte den Arbeitsvertrag auf den 30. Juni 2002 und entschloss sich zu einem "Timeout" ohne Berufstätigkeit. Eine Anmeldung bei der Arbeitslosenversicherung vom 4. Dezember 2002 zog er am 17. Januar 2003 wieder zurück, da er für den Zeitraum von Mitte Februar bis Ende April 2003 einen Auslandaufenthalt ins Auge fasste. Am 25. Januar 2003 erlitt A._ einen Snowboard-Unfall. Er zog sich verschiedene Verletzungen zu, welche ärztlich behandelt werden mussten und eine vorübergehende Arbeitsunfähigkeit bewirkten. A._ meldete den Unfall mit Schreiben vom 4. April 2003 der X._, welcher er vorhielt, sie sei bei der Beendigung des Arbeitsverhältnisses ihrer Aufklärungspflicht hinsichtlich der Abredeversicherung nach UVG nicht nachgekommen. Dies teilte er mit Schreiben vom 20. Mai 2003 auch der Alba mit, wobei er geltend machte, es sei nachträglich eine Abredeversicherung abzuschliessen und es seien entsprechend Leistungen ab dem 25. Januar 2003 auszurichten. Dies lehnte die Alba mit Verfügung vom 15. Oktober 2003 ab. Daran hielt sie mit Einspracheentscheid vom 17. November 2004 fest. B. Die von A._ hiegegen geführte Beschwerde wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 31. Juli 2008 ab. Es schloss dabei namentlich auch aus, dass A._ aus Vertrauensschutz infolge unterlassener Information Anspruch auf Versicherungsleistungen wie bei abgeschlossener Abredeversicherung erheben könne. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A._ beantragen, in Aufhebung des vorinstanzlichen Entscheides und des Einspracheentscheides sei die Alba zu verpflichten, die gesetzlichen Leistungen aus dem Unfall vom 25. Januar 2003 zu erbringen. Er beruft sich dabei wie schon vorinstanzlich darauf, er sei nicht über die Möglichkeit der Abredeversicherung orientiert worden und sei daher aus Vertrauensschutz so zu stellen, wie wenn diese abgeschlossen worden wäre. Die Alba schliesst auf Abweisung der Beschwerde. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung. 