Rwandair has resumed flights to Mombasa following a six-year absence, with a new route connecting Kigali, Zanzibar, and Mombasa.