AA Co has delivered a record operating profit of $71.6 million for its full year ended 31 March, while navigating increasingly uncertain market and environmental conditions.