The Justice Department is in the early stages of investigating the major egg producers over soaring egg prices, source familiar with the matter told ABC News.