How Royal Mail Delivered Real-Time Parcel Tracking to Millions of UK Customers

Bridging the Gap: Royal Mail & Bettermile

As the UK’s primary postal provider and one of the largest and oldest in the world, Royal Mail operates in one of Europe’s most mature and competitive delivery landscapes. While renowned for its trusted doorstep service and deep local expertise, the rise of the digital-first consumer created a new imperative: transitioning from a traditional, analog letter business to a modern, data-driven delivery leader.

Royal Mail partnered with Bettermile to bridge the gap between established physical reliability and the real-time digital transparency today's tech-savvy recipients demand.

Why Live Tracking is Harder for Postal Operations

To elevate the customer experience, Royal Mail sought a scalable digital solution capable of spanning both dedicated parcel routes and its intricate, mixed mail-and-parcel operations. While digital-native parcel competitors routinely offered precise delivery windows, Royal Mail was historically limited to a static "will be delivered today" notification and a broad multi-hour timeframe to accommodate its complex operational landscape.

For a legacy postal operator, the tracking challenge runs much deeper than for  parcel-only carriers. The vast majority of Royal Mail’s parcels travel on mixed routes, where posties deliver packages alongside traditional letters. Because these mixed routes are rather static and letters are inherently analog, the lack of real-time scan data creates massive data gaps. Historically, this made generating accurate, narrowing tracking windows for the parcels tucked between those letter deliveries technologically out of reach.

Agile Integration for Immediate Impact

In Bettermile, Royal Mail found an agile partner capable of integrating seamlessly with its massive, established infrastructure, enabling a rapid launch that initially focused on dedicated parcel routes. Having previously explored similar tracking concepts internally, Royal Mail recognized that the specialized nature of Bettermile’s platform - engineered around real-time sequencing, automated ML-model-based ETA optimization and continuous product iteration could deliver immediate value to their customers.

The partnership allowed the postal giant to rapidly close the digital gap with market frontrunners, moving from initial concept to a proven, scalable service in a matter of weeks.

"Tracking is now a baseline expectation in the parcels market, so we’ve partnered with Bettermile to deliver it faster, smarter, and more flexibly for our customers. Their modular tracking capability can be deployed seamlessly across core delivery walks and dedicated parcel routes, enabling rapid rollout to meet evolving customer needs. Built on advanced machine learning engineering and cloud-native technologies, it delivers more accurate, on-delivery visibility and improved control. This accelerates our ability to meet key customer demands and modernises our service offering."

Nathan Preston, Chief Technology Officer at Royal Mail

The Path to Implementation

Royal Mail deployed Better Tracking as a standalone solution, enabling seamless last-mile tracking with absolutely no operational disruption. Because the platform processes existing data streams purely in the background, it required no hardware overhauls, no new driver devices, and no modifications to existing frontline routines.

The deployment strategy was dual-pronged: secure an immediate "quick win" on dedicated parcel routes while concurrently refining a scalable solution for complex, mixed mail and parcel operations across all vehicle types and pedestrian deliveries. A live data feed was established to synchronise Royal Mail's operational data with Bettermile’s algorithms - a technical milestone achieved in just a few weeks - clearing the path for a phased roll-out.

Pilot testing launched in spring at a single delivery office before systematically expanding to 10, then 50, and eventually more than 500 locations, demonstrating the system's seamless compatibility with diverse regional operational models. This modular blueprint allowed for disciplined, phased testing to verify that all stringent security and technical standards were flawlessly met, paving the way for an accelerated nationwide deployment ahead of peak season.

By the December peak, the solution was live across more than 1,200 delivery offices and close to 10,000 daily routes. Recording more than 1.5 million actively tracked deliveries with zero downtime, the solution successfully provided UK consumers with complete real-time transparency over their holiday deliveries for the first time in Royal Mail's history.

‍

‍

Cracking the Code for Mixed-Route Parcel Tracking

Alongside the rollout of last-mile tracking on dedicated parcel routes, Bettermile's tracking teams began tackling one of the most complex challenges in postal logistics: providing meaningful parcel tracking on mixed mail-and-parcel routes.

Unlike parcel-only networks, where frequent scans and navigation tools provide a rich stream of tracking data, mixed routes contain significant information gaps that make accurate and updated delivery predictions extremely difficult.

To address this challenge, the team approached the problem from multiple angles. Historical and live operational data were analyzed to identify recurring delivery patterns in geospatial areas, understand how routes evolve throughout the day and pinpoint where actual delivery behavior most commonly diverges from planned routes. Based on these insights, Bettermile developed and tested a range of predictive models designed to compensate for incomplete operational signals.

The resulting proof of concept demonstrated that reliable delivery predictions are possible even in highly complex postal environments. Starting with predictions based on historical delivery data, the system progressively refined delivery windows throughout the day using predicted and actual route progress. Depending on route characteristics and data availability, delivery windows narrowed from approximately two hours to less than 30 minutes, demonstrating a viable path toward real-time parcel tracking on mixed routes.

Results: From “Out for Delivery” to 10-Minute Precision

Today, around 90% of all dedicated parcel routes are trackable. Originally launched as a widget within the consumer app, the experience has since expanded to the main website to meet strong demand. Recipients can now follow their delivery in real time and receive continuously updated ETAs throughout the last mile.

The impact on the customer experience is clear:

• High Engagement: Recipients refresh the live tracking page an average of nine times on the day of delivery, while half of all users revisit the page more than five times. This level of engagement underscores the strong demand for real-time delivery transparency and shows that recipients actively rely on tracking information to plan their day around parcel arrival.

• Exceptional Delivery Experience: The tracking experience achieves an outstanding average rating of 4.3 out of 5 stars. Customer feedback consistently highlights the value of precise, continuously updated delivery information, with many recipients noting that Royal Mail now offers a digital experience comparable to leading parcel carriers while maintaining the trusted doorstep service for which it is known.

• Transparency & Plannability: More than half of all tracked parcels receive delivery windows that narrow to less than 15 minutes, while one in four deliveries narrows to under 10 minutes - a dramatic improvement over the previous multi-hour time windows.

Customer feedback repeatedly emphasizes the practical benefits of these precise predictions, enabling recipients to better organize their day and be available when their parcel arrives. The impact is particularly significant for customers with reduced mobility, who highlighted the importance of having sufficient notice to comfortably reach the door when their delivery is due.

By providing the transparency and predictability modern consumers increasingly expect, Royal Mail has strengthened its delivery experience while reinforcing its position as a modern postal and parcel operator.

"UK parcel recipients are incredibly engaged with last-mile tracking. Seeing customers return to the tracking page multiple times throughout a delivery shows just how valuable accurate, continuously updated ETAs are to the recipient experience. One of the most rewarding aspects has been reading customer feedback and seeing how much people appreciate Royal Mail bringing this level of transparency to their deliveries."

Adrian Wilhelm, Product Owner, Better Tracking

Outlook: Live Tracking for Postal Operators

Having successfully navigated the extreme demands of peak season, Royal Mail is now equipped with a stable, scalable, and secure last-mile tracking experience that consumers truly value. The focus now turns to refining tracking for core routes to deliver a near-live experience at scale. While walking and cycling routes present unique challenges, Bettermile has proven that high-confidence tracking is possible even in this complex, analog context, adding a critical digital component to a deep-rooted personal service.

‍