兩岸空中解嚴，第一架從北京飛到台灣的是大陸中國國際航空，不過由於大陸國航的機身上印有五星旗，而且還有國際兩個字，因此國航最後是改用旗下的山東航空客機，巧妙地把機身上的山東航空字樣，塗裝為「國航」兩個字，而估計，這樣重新塗裝一架飛機至少要花費台幣1百萬元。
這是大陸國航班機飛抵桃園中正機場的那一刻，眼尖的觀眾朋友不難發現，國航的飛機怎麼變了樣，沒錯，由於原本大陸國航的機身上印有五星旗，因此為了不讓印有五星旗的飛機降落台灣，引發兩個國家的聯想，國航先後想了許多方法來避開爭端。
首先是想將國航機身上的五星旗給塗抹掉，不過這樣的舉動可能會引發大陸自我矮化的內部反彈，因此捨棄這樣的方式，後來決定運用旗下的山東航空飛機，然後塗裝上國航的標誌以及國航字樣，這樣重新塗裝一架飛機估計要花費台幣1百多萬元，算是相當大手筆。
不過仔細看看，真正的國航機身上印的是「中國國際航空」，而又為了避掉國際兩個字，因此這次飛到台灣來的飛機上只印了國航兩個字。
56年來首次對飛，兩岸都很興奮，也都願意為了達成夢想，各退一步。
