The French News Agency quotes Lebanon 's Justice Minister as saying traces of explosives were found on their aircraft 's seats .