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