Windjet (Catania) will inaugurate three times weekly A320-200 services from Catania and Palermo to Paris CDG in early April.