How to address a superior officer

[Nathan Ross]

I've searched around and can't find any historical record of how say a General would address a Legatus Augusti pro praetore.

It depends what you mean by 'general' too - under the principiate, general officers were senators, and would address each other by name, as equals.

There's also another discussion of how Romans would address their superiors here...