Spring Global Delivery Solutions (Spring GDS) has said that the deal with AEB will help clients dramatically speed up the process of compiling and submitting customs declarations.
Spring's UK Managing Director Steve Ferguson outlined how the move was the latest in a series of strategic initiatives to support e-commerce firms which had found it difficult to deal with a greater volume of paperwork following Brexit.
Figures published by the UK Government in recent weeks have spelt out how exports to the EU fell by almost one-fifth in the first three months after the country completed its withdrawal from the EU.
Mr Ferguson was speaking after the Office for National Statistics (ONS) stated that the value of UK exports to the EU fell by £7.1 billion (18.1 per cent) between January and March this year - the first three months after the end of the Brexit transition period.
Further ONS' research has found that 40 per cent of UK businesses trading internationally have reported considerable challenges as a result of the changes in customs rules and regulations involved since the EU withdrawal was completed.
Spring is a fully-owned subsidiary of PostNL and specialises in cross-border deliveries, operating in more than 160 countries from 13 offices across the globe.
AEB software is used by some 5,500 businesses in 80 countries worldwide. Its range of solutions covers the entire span of global trade and logistics processes from offer to delivery, including multi-country customs management, trade compliance, warehouse management, shipping, and supply chain collaboration.
AEB UK's Managing Director Geoff Taylor explained that its tie-up with Spring would help businesses take advantage of a dramatic customs culture shift which Brexit had created.