The first batch of recruits to a heavily depleted traffic corps have been taken on as part of a five-year plan to bring its strength back to pre-austerity levels.