The New Mexico Game and Fish Department is considering a proposed agreement with private landowners that would expand public hunting opportunities for deer and Barbary sheep.