新上海航空国际旅游（集团）有限公司（简称“上航旅游集团”）前身为1986年9月成立的“上海飞鹤旅游公司”；后更名为“上海航空国际旅游有限公司”（简称“上航国旅”）；2006年11月组建为集团公司，原控股方为上海航空公司；2010年2月东航上航联合重组后，成为中国东方航空股份有限公司全资直属企业。2013年1月，在完成对东航旅业投资（集团）有限公司旅游票务资产的收购重组后，新上航旅游集团成为东航股份公司旗下以旅游、商务差旅、会展三大主营业务为定位的全资大型旅行服务企业。