Sky Aviation, an Indonesian airline, today inaugurated its twice-weekly flights between Tanjung Pinang in the Riau Islands of Indonesia and Malacca.