Medavia (Malta International) is reportedly planning to start scheduled flights between Malta and Trapani later this year.