A max heart rate doesn't decrease as you get more physically fit. As you excercise and increase your level of fitness, your cardio-vascular system also becomes more efficient. What this means is that it takes your heart less work to get oxygen to where it's needed in your body, which means you have a lower heart rate for the same level of effort.