Police are offering a $1m reward in a renewed push to solve a suspected murder that has remained unsolved for 14 years.