Because most products are produced by more than one city there are 825 possible delivery combinations out of 360 product requests.
The Olde World has the potential of making the most delivery attempts at 131
The Northern Wastes makes the least number of delivery attempts at 14 - which is the exact nuber of Dragon Demands that exist in the game. You can verify that at the this page.
The chart below should be read in the following manner. From the vertical list on the left select the kingdom that you pick up a load in. Then read across the chart to the Kingdom to which you are traveling. The number there is the largest potential number of deliveries that could be made on that trip.
For Example: If you are traveling from a city in Iron Holm to the Pirate Isles, there are no deliveies in the game from Iron Holm to the Pirate Isles. But there are 10 possible deliveries that can be made from cities in the Olde World to cities in Koland.
Warning all the numbers in this chart deal with possible deliveries. Koland makes has a total of 31 Demands for Product in the game (Verify that here). But reading vertically down the chart above under the Kingdom of Koland's name you will see that those 31 demands can be filled in 76 different starting-ending city combinations.
We will add more detail about the availability of individual products and city to city delivery potential as soon as we beat a better work ethic into our statisticians.