Sachverhalt: A. A._ (Kläger, Beschwerdeführer) führte seit 1969 eine Automobilgarage. Diese hatte er im Jahr 2000 in eine sogenannte "Do-it-yourself-Garage" umgewandelt. Mit Vermögensübertragungsvertrag vom 29. Dezember 2011 veräusserte er den Betrieb zum Preis von Fr. 275'000.-- an die B._ AG (Beklagte, Beschwerdegegnerin). Da der Kläger weiterhin für die Garage tätig sein wollte, wurde im Laufe der Vertragsverhandlungen zwischen den Parteien ein auf acht Jahre befristeter Arbeitsvertrag geschlossen. Mit Schreiben vom 30. Oktober 2012 kündigte die Beklagte diesen Arbeitsvertrag wegen reduzierter Leistungsfähigkeit des Klägers per 30. November 2012. B. B.a. Mit Klage beim Arbeitsgericht Zürich beantragte der Kläger im Wesentlichen, die Beklagte sei zu verpflichten, ihm als Teilklage Fr. 300'000.-- Schadenersatz nebst Zins zu 5 % seit 30. November 2012 zu bezahlen. Es sei Vormerk zu nehmen, dass er sich die Nachklage über den Betrag von Fr. 210'000.-- vorbehalte (Ziff. 1). Die Beklagte sei weiter zu verpflichten, ihm Fr. 6'000.-- nebst Zins zu 5 % seit 30. November 2012 zu bezahlen (Ziff. 2) sowie Fr. 3'254.65 nebst Zins seit 25. Oktober 2012 und Fr. 6'000.-- nebst Zins seit 25. November 2012 und entsprechende Beiträge an die Sozialversicherungen zu entrichten (Ziff. 3). Ausserdem stellte er Ansprüche für Lohn im Krankheitsfall (Ziff. 4) und nicht bezogene Ferien (Ziff. 5). Das Arbeitsgericht schützte das Rechtsbegehren Ziffer 1 teilweise und verpflichtete die Beklagte, dem Kläger Fr. 83'203.-- netto zuzüglich Zins zu 5 % seit 30. November 2012 zu bezahlen. Im Mehrbetrag wies es dieses Rechtsbegehren ab (Disp.ArbG Ziff. 1). Es bejahte grundsätzlich einen Entschädigungsanspruch in analoger Anwendung von Art. 337b Abs. 2 OR. Der vom Kläger für die Zeit bis zum Ablauf des befristeten Arbeitsvertrags errechnete Verdienstausfall von Fr. 510'000.-- könne aber nicht tel quel zugesprochen werden. Der Kläger sei im Zeitpunkt der Vertragsauflösung am 30. November 2012 bereits 73,5 Jahre alt und in allgemein schlechter gesundheitlicher Verfassung gewesen. Die durchschnittliche Aktivitätsdauer von 8,935 Jahren kürzte es wegen des schlechten Gesundheitszustands des Klägers um die Hälfte und ging zudem von einer um angenommene 60 % eingeschränkten Leistungsfähigkeit aus. Unter Berücksichtigung, dass es nicht um die Zusprechung von Schadenersatz gehe, sondern um die ermessensweise Festlegung der Folgen der Vertragsauflösung (Art. 337b Abs. 2 OR), errechnete es einen Betrag von Fr. 85'776.--. Diesen kürzte es noch um 3 % wegen entsprechender Auslagenminderungen. Das Rechtsbegehren Ziffer 3 hiess das Arbeitsgericht teilweise gut und verpflichtete die Beklagte, dem Kläger Fr. 3'254.65 netto zuzüglich Zins von 5 % seit 25. Oktober 2012 sowie Fr. 6'000.-- netto zuzüglich Zins von 5 % seit 25. November 2012 zu bezahlen (Disp.ArbG Ziff. 3 Abs. 1). Bei diesen Beträgen handelt es sich um die restlichen Lohnansprüche für Oktober bzw. November 2012. Sodann wies das Arbeitsgericht das Rechtsbegehren Ziffer 2 ab (Disp.ArbG Ziff. 2) und nahm schliesslich Vormerk, dass auf die Rechtsbegehren Ziffern 4 und 5 mit Beschluss vom 11. Dezember 2013 nicht eingetreten wurde (Disp.ArbG Ziff. 4); alles unter entsprechender Kosten- und Entschädigungsfolge (Disp.ArbG Ziff. 5-7). B.b. Gegen dieses Urteil reichte die Beklagte beim Obergericht des Kantons Zürich Berufung ein im Wesentlichen mit dem Antrag, das angefochtene Urteil sei kostenfällig aufzuheben und die Klage abzuweisen. Das Obergericht verpflichtete die Beklagte unter entsprechender Kosten- und Entschädigungsfolge, dem Kläger Fr. 3'254.65 netto zuzüglich Zins von 5 % seit 25. Oktober 2012 und Fr. 6'000.-- netto zuzüglich Zins von 5 % seit 25. November 2012 zu bezahlen (Disp.OG Ziff. 1 Abs. 1). Im Mehrbetrag wies es die Klage ab (Disp.OG Ziff. 1 Abs. 2). Mit Urteil vom 12. Juli 2016 berichtigte das Obergericht auf Antrag der Beklagten Ziffer 5 des Urteilsspruchs (Abrechnung betreffend geleisteten Kostenvorschuss für die Entscheidgebühr des Berufungsverfahrens). C. Mit Beschwerde in Zivilsachen beantragt der Kläger dem Bundesgericht im Wesentlichen, das angefochtene Urteil sei mit Ausnahme von Ziff. 1 Abs. 1 des Dispositivs kostenfällig aufzuheben und die Beklagte zu verpflichten, ihm Fr. 83'203.-- Schadenersatz nebst Zins zu 5 % seit 30. November 2012 zu bezahlen; eventualiter sei die Sache zur Neubeurteilung an das Obergericht zurückzuweisen. Die Beklagte trägt auf Abweisung der Beschwerde an, soweit auf sie einzutreten ist. Der Kläger hat unaufgefordert eine Replik eingereicht. Das Obergericht hat auf Vernehmlassung verzichtet. Mit Präsidialverfügung vom 26. September 2016 wurde dem Antrag des Beschwerdeführers auf Erteilung der aufschiebenden Wirkung stattgegeben.