Sachverhalt: A. Der 1960 geborene U._ zog sich am 9. September 1996 bei einem Fussballspiel einen Meniskusriss am linken Knie zu (Unfallmeldung vom 25. September 1996), welcher in der Folge operativ versorgt wurde. Die Alba Allgemeine Versicherungsgesellschaft (nachfolgend: Alba Versicherung), bei der U._ obligatorisch unfallversichert war, erbrachte die gesetzlichen Leistungen. Die Firma Y._ AG meldete der Alba Versicherung als neue Arbeitgeberin von U._ am 10. Mai 2007 einen Rückfall zum Ereignis vom 9. September 1996, nachdem der Versicherte zunehmend Schmerzen am linken Knie medialseitig auch beim Gehen, verspürte. Dr. med. Z._, Facharzt FMH für Orthopädische Chirurgie und Traumatologie des Bewegungsapparates, Klinik X._, diagnostizierte einen Riss im Restmeniskus medial links und führte am 23. Mai 2007 eine Kniegelenksarthroskopie und eine arthroskopische Teilmeniskektomie durch (Operationsbericht vom 23. Mai 2007). Mit Verfügung vom 9. August 2007 verneinte die Alba Versicherung im Rahmen des geltend gemachten Rückfalls ihre Leistungspflicht, nachdem sie eine Beurteilung ihres Vertrauensarztes Dr. med. G._, Facharzt FMH für Orthopädische Chirurgie, eingeholt hatte. Daran hielt sie mit Einspracheentscheid vom 31. Januar 2008 fest, da nicht überwiegend wahrscheinlich sei, dass der erlittene Riss im Restmeniskus auf das Unfallereignis im Jahre 1996 zurückzuführen sei, zumal der Versicherte mehr als zehn Jahre beschwerdefrei gewesen sei und keinerlei Brückensymptome gezeigt habe. B. Die hiegegen geführte Beschwerde wies das Kantonsgericht Basel-Landschaft mit Entscheid vom 5. Dezember 2008 ab. C. U._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, in Aufhebung des vorinstanzlichen Entscheids sei der Unfallversicherer zu verpflichten, ihm die gesetzlichen Leistungen im Zusammenhang mit der Rückfallmeldung vom 10. Mai 2007 zu erbringen. Die Alba Versicherung schliesst auf Nichteintreten; eventualiter sei die Beschwerde abzuweisen. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung.