IIRC "Aye aye Sir" or "Aye Sir" is the response you give to an order in the Navy, while "Yes Sir" is the response to give to a question.
EG - ""Fire on this target" would be replied to with "Aye Aye Sir", while "Did you see which ship fired on us" would get a reply of "Yes Sir"
Technically...