There are other phrases that have become obligatory. I've always thought "How do you do" sounds strange and makes
no sense. But the etiquette books cite it as the only proper thing to say to someone to whom you are being introduced.
The books also say it has no proper answer but "How do you do". I suggest that "thank you for your service" might get
the same status in the books, might have already happened.