The State Government will hand back more than 75,000ha of Cape York national park to traditional owners and rewrite a "shameful chapter in Queensland's history", Sustainbiliy Minister Kate Jones says.