Air Malta (KM, Malta International) will launch weekly A319-100 service from Malta via Catania to Paris Orly on November 16.