Air Malta (KM, Malta International) has started a weekly B737-300 service between Malta and Reggio di Calabria.