Verizon has already added 1,500 employees to AOL this year, after it purchased mobile ad marketplace Millennial Media and secured an ad deal with Microsoft Corp. to manage the software giant’s display, mobile and video advertising inventory in nine markets including Canada.