Sachverhalt: A. A.a. Am 1. Februar 1986 trat A._ (Arbeitnehmer, Kläger, Beschwerdeführer) in den Dienst der Bank von C._ AG ein. Am 1. Oktober 2004 übernahm die B._ AG (Arbeitgeberin, Beklagte, Beschwerdegegnerin) das Arbeitsverhältnis mit dem Arbeitnehmer infolge Fusion. Die Parteien schlossen am 10. September 2004 einen Arbeitsvertrag, welcher anstelle des bisherigen mit Wirkung per 1. Januar 2005 in Kraft trat und diesen "vollumfänglich" ersetzte. Unter der Marginale "Bonus" wurde im Arbeitsvertrag vom 10. September 2004 Folgendes vereinbart: "Sie sind berechtigt, an einem allfälligen 'Management Staff Bonus Scheme' teilzunehmen. Sie finden auf der letzten Seite dieses Vertrages die Bonusberechnung resp. eine Zusammenfassung der Gesamtvergütung. Stehen Sie zum Zeitpunkt der Bekanntgabe des Bonus in einem gekündigten Arbeitsverhältnis, besteht keinerlei Anspruch auf Bonus. Die Details zum entsprechenden Bonusreglement erhalten Sie in der Beilage." Auf Seite 4, der letzten Seite des Vertrages, wurde folgendes "Beispiel einer Berechnung der Gesamtbezüge, unter der Annahme, dass ein ganzes Arbeitsjahr gearbeitet und die Zielsetzungen voll erreicht wurden" aufgeführt: "Name: A._ Job family: Business Support Level: 3 Annual total compensation Base salary: 133'404.00 Representation allowance: 7'800.00 Total fixed salary: 80 % 141'204.00 100 % target bonus: 20 % 35'310.00 Total target compensation: 100 % 176'514.00 " A.b. Der Arbeitnehmer erhielt den Bonus jeweils mit dem Märzlohn des Folgejahres ausbezahlt. Im Frühjahr 2009 teilte die Bank D._, die britische Muttergesellschaft der Arbeitgeberin, dem Arbeitnehmer mit, dass sie angesichts der weltweiten Finanzkrise und der damit verbundenen erheblichen Änderungen bei den Vergütungsrichtlinien sowie angesichts des erlittenen beispiellosen Verlustes der B._ Group im Jahre 2008 eine grundlegende Veränderung bei der Leistungsvergütung einführe. Für das Jahr 2008 sollte kein freiwilliger Bonus in bar bezahlt werden, sondern die Arbeitnehmer sollten einen "Deferred Award" gemäss dem "Deferral Plan" erhalten. A.c. Das Arbeitsverhältnis zwischen dem Arbeitnehmer und der Arbeitgeberin endete per 31. Mai 2012 zufolge Pensionierung des Arbeitnehmers. B. B.a. Mit Klage vom 30. Mai 2012 beantragte der Arbeitnehmer dem Arbeitsgericht Zürich, die Arbeitgeberin sei zu verpflichten, ihm die Differenz zum variablen Lohnanteil für das Jahr 2008 in der Höhe von Fr. 22'002.-- (brutto), die Zinsdifferenz auf den bezahlten variablen Lohnanteil für das Jahr 2008 in der Höhe von Fr. 624.20 (brutto), den Kursverlust der ersten Aktientranche des variablen Lohnanteils für das Jahr 2009 im Umfang von Fr. 983.-- (brutto) und Fr. 4'833.60 (brutto) für die zweite Aktientranche sowie Fr. 458.60 für die Korrektur der Lohnabrechnung vom Juli 2011 zu bezahlen. Mit Urteil vom 4. September 2013 wies das Arbeitsgericht Zürich die Klage ab. Es kam im Wesentlichen zum Schluss, es würden keine ernsthaften Zweifel bestehen, dass dem Kläger der "Management Staff Bonus Plan" zusammen mit der Vertragsofferte übergeben worden sei und mit Unterzeichnung des Arbeitsvertrages durch den Kläger Vertragsbestandteil geworden sei. Nach dem "Management Staff Bonus Plan" sei die Ausrichtung des Bonus unter Freiwilligkeitsvorbehalt gestanden, womit die Beklagte berechtigt gewesen sei, Boni einseitig abzuändern und vom bisherigen Zahlungsmodus mittels "Deferral Plan" abzuweichen. B.b. Dagegen erhob der Kläger Berufung an das Obergericht des Kantons Zürich, welches die Klage mit Urteil vom 31. Januar 2014 abwies. C. Mit Beschwerde in Zivilsachen beantragt der Kläger dem Bundesgericht, das Urteil des Obergerichts des Kantons Zürich vom 31. Januar 2014 aufzuheben und seine Klage gutzuheissen. Die Beklagte beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Der Beschwerdeführer hat unaufgefordert eine Replik, die Beschwerdegegnerin eine Duplik eingereicht. 