Ab dem 01.05.2004 gehört ein Großteil der Postleitregion 77 zu dem Zustellgebiet von arriva. Neben den bestehenden Postleitregionen 78, 79 und 88 wird mit diesem Schritt eine erneute Gebietserweiterung abgeschlossen.
arriva stellt nicht alle angebotenen Gebiete selbst zu, in Teilbereichen werden Sendungen an die Deutsche Post AG übergeben. Dies schätzen die Kunden, da somit alle Sendungen in die gesamten Leitregionen übergeben werden können - für die Kunden von arriva bedeutet das geringster Sortieraufwand.
Das aktuelle Zustellgebiet von arriva kann im Menü unter Zustellbereich eingesehen werden. Mit diesem Schritt haben die Mutterhäuser von arriva (Badische Zeitung und SÜDKURIER) den gesamten Zustellapparat der beiden Verlagshäuser in die arriva-Zustellung integriert. Dies soll jedoch nicht heißen dass man am Ende der Gebietserweiterung steht, man ist auch weiterhin bemüht Gebiete zu erschließen und evtl. Vernetzungen mit anderen Unternehmen voran zu treiben.
