Yes they do .. as a matter of fact when I was on the Carnival Legend last April one of the girls from my office was there with her service dog and a group for the visiually impaired and there were over 100 service dogs onboard.