Se puede contrastar en la Wikipedia:
El 21 de diciembre de 2010 el Ministerio de Transportes y Comunicaciones de Perú anunció la entrada en vigencia del nuevo Código Postal Nacional a partir de febrero de 2011.
Esta Nueva Lista de Codigos Postales es netamente numérica y maneja códigos para todos los distritos del país, existiendo un Mapa para la fácil ubicacion del código.
Esta nueva nomenclatura numérica consta de 5 números, de los cuales, los 2 primeros simbolizan el departamento de la siguiente manera:
01 Amazonas
02 Ancash
03 Apurímac
04 Arequipa
05 Ayacucho
06 Cajamarca
07 Callao
08 Cusco
09 Huancavelica
10 Huánuco
11 Ica
12 Junín
13 La Libertad
14 Lambayeque
15 Lima
16 Loreto
17 Madre de Dios
18 Moquegua
19 Pasco
20 Piura
21 Puno
22 San Martín
23 Tacna
24 Tumbes
25 Ucayali
Los siguientes 3 números, corresponden a la zona postal, que considera la densidad, por lo que un mismo distrito puede tener un único código o podría también tener 4 o 5, según el tamaño y la poblacion.
Entonces, tenemos, por ejemplo, en la Ciudad de Lima los siguientes codigos:
15001
15072
15083
La lista completa está registrada en:
* http://www.mtc.gob.pe/portal/CPOSTAL/Listado_codigo_postal.html
Los códigos postales asignados a Arequipa los pueden leer aca:
* http://www.mtc.gob.pe/portal/CPOSTAL/PDF/Arequipax.pdf
Y el mapa respectivo para nuestro región es el siguiente:
* http://www.mtc.gob.pe/portal/CPOSTAL/Mapas%20Dep/Arequipa/Aerquipa%20040.pdf
Si te incomoda revisar los PDFs entonces te sugiero revisar la web de Geo Post Codes con la lista de códigos postales de Perú.
Así que ya debieron ir abandonando el uso de los prefijos telefónicos 051 y 054 o del "Arequipa 01" o "Arequipa 1" al que tanto nos acostumbraron.