> It wasn't an excessively long flight (~5 hours), but still, not sure how they could ensure the dog wouldn't need to go to the bathroom in that time.

You have the dog do its business beforehand. Same way most dogs are able to stay indoors while its owner(s) are at work for the day.