I would say to get in the best shape cariovascularly that you can. Also, loose any uneeded body weight. Bring a GPS (each of you), maps, survival gear, etc. I don't know how far back you are going, but you may want to rent a satelite phone.