AP has appointed an experienced video manager and a longtime foreign correspondent to key leadership roles overseeing all journalists in two critical news regions.