Carney’s office says he will be the first sitting Canadian prime minister to visit the middle eastern country as he seeks to broaden trade relations and drum up foreign investment.