Saudia, the national flag carrier of Saudi Arabia, and Air India have signed a codeshare agreement that will take effect in February.