Frederick's of Hollywood's parent company has agreed to merge with Movie Star Inc in a combination of two intimate apparel specialists. The new firm will be called Frederick's of Hollywood Group Inc.