Saudi Arabia is to establish a new airline based in Riyadh, which will target the African market which aims to enhance tourism and investment ties between the Kingdom and Africa.