... can they really last four hours in bags with compressed air?
FWIW I have received fish that were sent by UPS in two days that did great but not on compressed air. The bags were filled with pure O2 and had an ammonia neutralizer in the water. IMHO your fish guy should be able to do the same if he knows his stuff.