The PIC18F4520 have X Kbytes of Flash memory and can store up to Y single-word instructions! Look the datasheet.
When I migrated to 16f877 to 18f452 I was think in 2x the memory of the 16f877, then I perceved it also. Is normal, but I don't know to explain better, sorry!

Pimentel