Her Majesty's Service. His Majesty's Service. Her Majesty's Ship. His Majesty's Ship. abbreviation for His (or Her) Majesty's Service His (or Her) Majesty's Ship