A Navy veteran missed his flight after not being allowed to take his service dogs on a plane from Denver to Washington, D.C.