A seat for the batman was not a problem so he was boarded but was probably quite hungry en route to BZN, unless the cabin staff found a morsel for him. I bet the colonel was not bothered about his well being.
I bet he was! Unlike an RAF officer of equivalent rank already referred to on here.