2009年10月27日，山航和山东省台办签订了《战略合作伙伴框架协议》。战略协议的签署，标志着山航与省台办正式建立战略合作伙伴关系，是继山航与省旅游局结成战略伙伴关系之后，山航与省政府部门更进一步的合作，对今后山东省对外交流，特别是加强山东与台湾地区的联系与合作将起到重要的作用，协议签署也将进一步巩固双方合作关系，山航将与山东省台办一起，协同开发鲁台航空市场，推动鲁台交流，发挥各自优势，联合制定客源开发计划，加强鲁台客源互动，实行鲁台交流信息互联互通，实现相关数据共享。