A novel approach to efficiently plan and execute effective transport solutions is presented. It provides agent-based support for key tasks, such as, finding the best sequence of transport services for a particular goods transport, monitoring the execution of the transport, as well as the interaction between the involved actors. The approach is based on the FREIGHTWISE framework in which a minimal set of information packages is defined. The purpose is to capture all the information that needs to be communicated between the actors involved in a transport, such as, transport users, transport providers, and infrastructure managers, during the complete process from planning to termination. The approach is inspired by the concepts of virtual enterprises and breeding environments. We analyse the requirements of such an approach and describe a multi-agent system architecture meeting these requirements.