Algeria has barred flights to and from Mali due to the latter's "recurrent violations" of Algerian air space, the North African country's state television said on Monday.