山东航空彩虹国际旅行社有限公司是由山东航空公司创办，成立于1995年，2001年经国家旅游局批准、国家工商管理局注册的国际旅行社。

山东航空彩虹国际旅行社有限公司以“旅游+航空=成功”为宗旨，以航空旅游为主打产品，充分挖掘旅游资源为境内外游客提供优质航空旅游服务，打造山东彩虹国旅之品牌。

山东航空彩虹国际旅行社在山东省旅游界中有着较大的影响力和较高的知名度。在山东市场上率先开拓了新马、港澳游等超值旅游线路及各种旅游专线、包机旅游，每年组织赴新马泰游客2000多人、港澳4000多人，赴韩国、日本、欧洲、澳洲等线路也有大量的游客，是山东市场最大的出境旅游批发商和零售商。

公司通过良好的服务质量、雄厚的竞争实力和全体员工的齐心努力，保证了公司业务量的稳步增长，并先后获得了许多荣誉称号。2003年被中共济南市委、济南市人民政府评选为2003年度现代服务业“十优企业”，是唯一一家荣获该称号的旅行社，2002、2003、2004年连续三年被市旅游局评选为全市旅游工作先进单位。