Говорится и то, и то. "Aye-aye, sir" значит более утвердительное, чем "yes, sir" и значит, что приказ полностью понятен и будет тут же исполняться. Грубо говоря, у "aye-aye" более яркий восклицательный окрас.