Pandora Media Inc will increase fees for its ad-free service by $1 a month to almost $5 a month in May, a move to cover the rising cost of licensing tunes that may annoy some longtime fans of the popular music-streaming service.