Algeria has closed its airspace to all Moroccan aircraft, the Algeria Press Service reported Wednesday, citing an announcement by the Presidency, a development that further deepens the dispute between the two North African nations.