Algeria has initiated the necessary procedures for the termination of the air services agreement between Algeria and the United Arab Emirates, an Algerian News Agency report said.