An agreement between First Nations and the British Columbia government will see thousands of homes made available in Vancouver at 40-per-cent below cost.