Have them check a stool sample.
What's he eating? Like humans, excess gas is often caused by high levels of protein in a diet. When Obi and Buddy were on Orijen, they were not polite company (to put it mildly).
Today, they will get gas if we overdo the bully sticks or rawhide.