There have always been channels that were listed as premiums that were not included in the AEP.
I hate to disagree with you, but this is not quite true unless you are talking about adult channels.
When AEP was introduced in late 2000 or early 2001, I can't remember, it included all English language channels except "Porn", the out of market sports channels, and sports packages. Basically it was AT150+the 4 existing movie packages(HBO/MAX/SHO/Starz)+DVR fee for $69.95/mo. It did NOT include locals since they were not available everywhere.
Here is something to keep history in context. The current price for AEP is $104.95/mo but no longer includes DVR fee.
[TD="bgcolor: #F3CDCE"]America's Everything Pack was created by combining AT150 with HBO, Showtime, Cinemax and Starz. At the time of its creation, AT150 and all the movie channels sold separately for $74.98 and shortly after $75.98[/TD]
[TD="bgcolor: #F3CDCE"]Late 2000 or early 2001[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$69.99
[/TD]
[TD="bgcolor: #F3CDCE"]Price increased. The price of AT150 and the movie channels at the time was $77.98[/TD]
[TD="bgcolor: #F3CDCE"]2/1//02[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$72.99
[/TD]
[TD="bgcolor: #F3CDCE"]Price Increased[/TD]
[TD="bgcolor: #F3CDCE"]2/1/03[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$74.99
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$79.99
[/TD]
[TD="bgcolor: #F3CDCE"]Price Increased[/TD]
[TD="bgcolor: #F3CDCE"]2/1/04[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$77.99
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$82.99
[/TD]
[TD="bgcolor: #F3CDCE"]Price Increased[/TD]
[TD="bgcolor: #F3CDCE"]2/1/05[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$81.99
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$86.99
[/TD]
[TD="bgcolor: #F3CDCE"]Price IncreaseA New Package consisting of America's Everything Pack+HD Package and AEP+HD Package+Locals introduced. The new package name is
HD Platinum
[/TD]
[TD="bgcolor: #F3CDCE"]2/1/06[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$84.99
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$89.99
[/TD]
[TD="bgcolor: #F3CDCE"]
HD Platinum
[/TD]
[TD="bgcolor: #F3CDCE"]
$99.99
[/TD]
[TD="bgcolor: #F3CDCE"]
HD Platinum + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$104.99
[/TD]
[TD="bgcolor: #F3CDCE"]Price increase.
HD Platinum
package name dropped. HD Package available as an add-on package for $20 a month. This package still includes "free" DVR service.[/TD]
[TD="bgcolor: #F3CDCE"]2/1/07[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$89.99
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$94.99
[/TD]
[TD="bgcolor: #F3CDCE"]
PRICE INCREASE 2/1/08
[/TD]
[TD="bgcolor: #F3CDCE"]
2/1/08
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP
[/TD]
[TD="bgcolor: #F3CDCE"]
$94.98
[/TD]
[TD="bgcolor: #F3CDCE"]
AEP + Locals
[/TD]
[TD="bgcolor: #F3CDCE"]
$99.98
[/TD]
NOTE---HD PLATINUM referenced above is NOT the same package as the current PLATINUM/BBMP package. For a short time AEP was known as Platinum, AT250, 200 and 150 were known as Gold, Silver and Bronze.