Rayani Air, a new airline based in Malacca, will begin three-weekly flights to five domestic destinations from its hub at the Malacca International Airport in Batu Berendam from January 2015.