ALGIERS -The national airline, Air Algérie, announced Monday in a statement, the signing of a codeshare agreement with Qatar Airways, allowing the expansion of its international network to new destinations in the Middle East and Asia.