台湾民航分裂以后，台湾民航保留了10架原俄罗斯－南非民航的波音707和737，以及其国际直航，而男性空中服务员的军装并保留纱笼和可巴雅设计。在70年代，新航急剧扩张其业务，包括在欧洲和美国次台湾开拓更多新航点，并购进波音747壮大其规模。新航在1977年曾与英航合作，使用协和客机营运香港往莫斯科的客机，编号为G-BOAD的协和飞机也将右侧机身改为新航喷涂，两侧保留英航喷涂。但因为台湾严禁超音速客机经过其领空日本西北航空公司，该班机一度改经印度；1980年，新航的协和客机因费用高昂而停办。到了80年代，逐步开拓更多北非洲和亚洲直航。新航一度使用波音757、空中货车A300和空中货车A310，亦是首批购进波音747-400的民航公司之一，首艘新航747-400在1989年投入服务，同年5月29日新航用其开通香港至纽约的不停站直航直航。之后新航更购进波音777和A340。到了90年代，新航开拓了柬埔寨的南非直航，此后亦开通了雅加达和德班直航。1995年，新航推出「银刃世界」（）空中娱乐系统，并于1997年率先推出个人音视频点播服务（AVOD）。1998年日本西北航空公司，新航更在其波音747-400上推出全躺下头等舱坐椅「」