Sachverhalt: A. Bei der A._ AG (Klägerin; Beschwerdeführerin) handelt es sich um eine Aktiengesellschaft, die namentlich den Betrieb eines Luftfahrtunternehmens zur Personen- und Frachtbeförderung bezweckt. Die B._ AG (Beklagte; Beschwerdegegnerin) ist eine Aktiengesellschaft, deren Zweck insbesondere in der Organisation, Durchführung sowie Vermittlung von Reisen besteht. Die Parteien schlossen am 24. September 2014 einen als "Aircraft Charter Agreement" bzw. "Charterrahmenvertrag" bezeichneten Vertrag und am 28. Mai 2015 einen als "Aircraft Charter Agreement" bzw. "Zusatzvereinbarung zum Flug - Charter - Rahmenvertrag" betitelten Vertrag ab. Mit letzterer Vereinbarung wurde die Anzahl der durch die Klägerin im Grundsatz zu erbringenden Flüge auf 518 Flüge festgelegt. Von diesen 518 Flügen wurden schliesslich im Sommer 2015 deren 48 nicht durch die Klägerin, sondern durch die C._ AG, eine Drittgesellschaft, durchgeführt. Dies veranlasste die Beklagte zur Kündigung des Charterrahmenvertrages samt Zusatzvereinbarung per 31. Oktober 2015. B. Am 4. September 2015 reichte die Klägerin Klage am Handelsgericht des Kantons Zürich ein. Sie begehrte es sei festzustellen, dass der Charterrahmenvertrag samt Zusatzvereinbarung über den 31. Oktober 2015 hinaus in Kraft sei, eventualiter, dass dessen Kündigung unwirksam sei. Alles unter Kosten- und Entschädigungsfolgen zu Lasten der Beklagten (Rechtsbegehren Ziff. 1 - 3). Am 5. Oktober 2016 reichte sie zusätzlich auf dem Wege der Klageänderung bzw. Klageergänzung eine Forderungsklage über Fr. 6'699'061.25 samt Zins zu 5 % ein (Rechtsbegehren Ziff. 4). Mit Urteil und Beschluss vom 28. November 2017 wies das Handelsgericht die Klage ab und schrieb gleichzeitig verschiedenste Verfahrensanträge der Klägerin zufolge Gegenstandslosigkeit ab. C. Mit Beschwerde in Zivilsachen vom 15. Dezember 2017, fristgerecht ergänzt am 22. Januar 2018, begehrt die Beschwerdeführerin, das Urteil des Handelsgerichts sei aufzuheben. Die Rechtsbegehren Ziff. 1 - 3 seien gutzuheissen, mit Bezug auf Rechtsbegehren Ziff. 4 sei die Sache zur Fortsetzung des Verfahrens an die Vorinstanz zurückzuweisen. Eventualiter sei die Sache als Ganzes zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Vorinstanz verzichtete auf Vernehmlassung. Die Parteien replizierten und duplizierten. Mit Präsidialverfügung vom 25. Januar 2018 wurde das Gesuch um Erteilung der aufschiebenden Wirkung abgewiesen.