Air Zimbabwe has launched a new domestic route linking Harare and Mutare using a leased ATR 42-500.