Saudia, the national flag carrier of Saudi Arabia, has signed a codeshare agreement with Xiamen Airlines to strengthen air connectivity between the Kingdom and China.