A Tunis Air passenger plane went down in the sea today off the Sicilian coast on a flight from Bari, Italy, to Tunisia, the Palermo airport tower said.