Amazon CEO Jeff Bezos in 2016 revealed his wish to hire 25,000 veterans and military spouses over the next five years, as well as to train 10,000 more in cloud computing skills. On Thursday, the Seattle-based company signed an agreement with the U.S. Department of Labor to move the plan forward with the creation of a registered apprenticeship program.