The federal government announced yesterday that it was going to boost the Army in the form of two new battalions and a massive advertising drive to lure new recruits.