This year's winner has spent billions improving its operations while navigating a corporate shake-up and revamping its strategy.