Sachverhalt: A. Seit dem Jahre 1989 war A._ (Arbeitnehmer, Kläger, Beschwerdeführer) für die X._ AG (Arbeitgeberin, Beklagte, Beschwerdegegnerin), vormals Y._ AG, als Geschäftsführer tätig. Zwanzig Monate vor seiner ordentlichen Pensionierung unterbreitete ihm die Arbeitgeberin drei verschiedene Änderungsofferten, die unter anderem eine Reduktion seines Monatslohnes, eine Änderung seiner Funktion und eine kürzere Kündigungsfrist vorsahen. Nachdem der Arbeitnehmer auch die dritte Änderungsofferte nicht akzeptierte, kündigte die Arbeitgeberin das Arbeitsverhältnis unter Einhaltung der sechsmonatigen Kündigungsfrist auf den 31. Juli 2009. Aufgrund des hohen Ferienguthabens des Arbeitnehmers, welches im Kündigungszeitpunkt 119,5 Tage betrug, erstellte die Arbeitgeberin dem Arbeitnehmer am 2. Februar 2009 einen Ferienplan, worin sie ihm bis zum Ablauf seiner Kündigungsfrist (bis auf ein paar wenige Arbeitstage) Ferien anordnete. B. B.a Am 9. April 2009 reichte der Arbeitnehmer beim Arbeitsgericht Zürich Klage ein mit dem Antrag, es sei festzustellen, dass die Kündigung des Arbeitsverhältnisses missbräuchlich erfolgt sei, und es sei die Arbeitgeberin zu verpflichten, ihm eine Entschädigung von fünf Monatslöhnen im Betrag von Fr. 95'400.-- zu bezahlen. Anlässlich der Hauptverhandlung ergänzte der Kläger seine Begehren und beantragte eine Entschädigung von Fr. 97'250.--, den Ersatz von Spesen im Umfang von Fr. 1'237.45, die Bezahlung von Fr. 90'162.45 für nicht bezogene Ferien und die Aus- und Zustellung eines Arbeitszeugnisses. Mit Urteil vom 25. Januar 2011 hiess das Arbeitsgericht Zürich das Begehren auf Leistung einer Entschädigung infolge missbräuchlicher Kündigung im Umfang von Fr. 50'760.-- sowie den geltend gemachten Ferienanspruch im Umfang von Fr. 55'518.75 brutto bzw. Fr. 52'159.85 netto gut. B.b Mit Urteil vom 22. Februar 2012 hiess das Obergericht des Kantons Zürich die gegen das Urteil des Arbeitsgerichts Zürich vom 25. Januar 2011 durch die Beklagte erhobene Berufung teilweise gut und reduzierte die Entschädigung für den geltend gemachten Ferienanspruch auf Fr. 15'101.10 brutto bzw. Fr. 14'187.50 netto zuzüglich Zins zu 5 % seit dem 1. August 2009, wobei es die Entschädigung infolge missbräuchlicher Kündigung im Umfang von Fr. 50'760.-- bestätigte. C. Mit Beschwerde in Zivilsachen beantragt der Kläger dem Bundesgericht, Ziffer 1 des Urteils des Obergerichts des Kantons Zürich vom 22. Februar 2012 sei aufzuheben und die Beklagte sei zu verpflichten, ihm Fr. 50'760.-- netto zuzüglich 5 % Zins seit dem 9. April 2009 sowie Fr. 55'518.75 brutto bzw. Fr. 52'159.85 netto zuzüglich 5 % Zins seit dem 1. August 2009 zu bezahlen; eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Sodann seien Ziffer 3 und 4 (Kosten- und Parteientschädigung für das erstinstanzliche Verfahren) sowie Ziffer 6 und 7 (Kosten- und Parteientschädigung für das zweitinstanzliche Verfahren) des Urteils des Obergerichts aufzuheben und es seien die Kosten- und Entschädigungsfolgen des erst- und zweitinstanzlichen Verfahrens nach Massgabe des Verfahrensausgangs vor Bundesgericht neu festzusetzen; eventualiter sei die Sache zur Neufestsetzung der erst- und zweitinstanzlichen Kosten- und Entschädigungsfolgen an die Vorinstanz zurückzuweisen. Die Beklagte beantragt die Abweisung der Beschwerde; die Vorinstanz hat auf eine Vernehmlassung verzichtet. 