This work describes the strategy of a Mexican package delivery firm to improve its on-time delivery level. This is based on the application of an approach to increase the level of agility of its distribution operations. The company has an extended national network with an important private fleet. The current level of on-time delivery is estimated on 75% on average which is considered as poor by the management. The approach applied is built on the improvement of the distribution operations efficiency. This approach considers the identification of the most restrictive installation of the distribution network and the improvement of its efficiency.  A strategy for increasing the availability, performance and quality efficiencies of the installation is devised and implemented. A description of the application of the scheme and results from pilot projects is provided.