A former British Army soldier said veterans "should be treated with the utmost respect" and warned that the travel disruption "isn't good enough".