It's quite formal, as greetings go. Like the sort of reverence once might expect in a palace. Not that he knows what actually goes on in such places, it just...seems correct.

"Ah...likewise." There's a brief, thin thread of discomfort in his smile as he shifts on his feet, unsure what the proper response is. Returning the greeting seems the safest bet, and this woman doesn't look like the sort that's going to chide him for getting it wrong.