Ideally four to six weeks before departure to build endurance and strength.