Exercise and calorie restriction both influence autophagy. In fact pretty much everything that extends life in laboratory animals boosts autophagy one way or another - such as through altered expression levels of heat shock proteins and related regulators. You'll find that foundational study on exercise mimetic drugs looks at heat shock protein manipulation more often than not.
There is no consensus on whether different types of aerobic exercise are better or worse for longevity, or whether more than the modest 30 minutes a day is better or worse for longevity. Elite athletes have a massive longevity advantage over the rest of the population, for example, but that can just as well be explained by the fact that you have to be robust to become an elite athlete in the first place.
Exercise also works through hormesis and reactive oxygen species signaling - which is why flooding your system with ingested antioxidants can destroy some of its benefits: