2009年10月27日，山航和山東省臺辦簽訂了《戰略合作伙伴框架協議》。戰略協議的簽署，標志著山航與省臺辦正式建立戰略合作伙伴關系，是繼山航與省旅游局結成戰略伙伴關系之后，山航與省政府部門更進一步的合作，對今后山東省對外交流，特別是加強山東與臺灣地區的聯系與合作將起到重要的作用，協議簽署也將進一步鞏固雙方合作關系，山航將與山東省臺辦一起，協同開發魯臺航空市場，推動魯臺交流，發揮各自優勢，聯合制定客源開發計劃，加強魯臺客源互動，實行魯臺交流信息互聯互通，實現相關數據共享。