Parcelforce Worldwide is to open a new depot in Cornwall, creating 60 new jobs, as part of a £75 million investment programme.
The delivery business, which is part of the Royal Mail Group, says it will create a total of 1,000 new jobs in the UK over the next four years.
Parcelforce has yet to choose a destination for the depot which would open within the next two years. The majority of the jobs would be for drivers to collect and deliver parcels.
Royal Mail Group's chief executive Moya Greene said: "Our £75 million investment is part of Royal Mail Group's strategy to grow its parcels businesses in the UK and overseas.
"Our strategy is to convert the rise in parcel volumes in to profitable growth. That means becoming a much more customer-focused company being run on commercial lines and investing in new, vital technology.
"The investment will enable Royal Mail Group's express parcels business to meet the rapid growth in demand in the business-to-business, business-to-consumer and consumer-to-consumer markets."
The UK express parcels market is currently worth £5.8 billion a year and carries around 1.1 billion items.
The expansion is part of Royal Mail Group's strategy to grow its parcels businesses in the UK and overseas.
In the last reported financial year, Royal Mail Group's parcels businesses accounted for 48 per cent, or £4.2 billion, of its total revenues, excluding Post Office Ltd).
Royal Mail Group saw its UK parcel volumes increase by 6% and revenues by 10% in 2011-12.
With online sales continuing to rise, research suggests that online transactions will account for 12.4 per cent of GDP in 2016, meaning that delivery services are likely to continue to grow.
The Royal Mail investment will see a new parcel processing centre in Chorley in 2013 in addition to its existing hub in Coventry.
An additional nine existing depots will either be expanded or moved to larger sites over the four years of the investment programme.
At the same time, Royal Mail will make a "significant investment in IT" to upgrade its systems to cope with an anticipated upturn in business.
Employment minister Mark Hoban said: "It is great news that 1,000 new jobs will be created across the country as a result of this investment. We've now got a record number of people in employment and these jobs will provide welcome opportunities for people who are looking for work."