Start preparing at least 2 to 3 months leading up to your trip and do more outdoor cardiovascular exercises such as running, cycling and mountain biking.
Engage in cardiovascular sports at least twice a week, for at least 2 hours per session.
Hiking hills or walking up and down flights of stairs as part of your training regime.