First-time claims for unemployment protection increased by 13,000 for the week ending April 29, compared with the prior week, the Labor Department reported Thursday.