Feb 13 (Reuters) - United Continental Holdings Inc, the parent company of United Airlines, said it reached tentative agreements on wage increases and other matters with a union that represents fleet service and passenger service workers and storekeepers.