International container shipping to Saudi Arabia

Hi there. My company, Contain a Million Container Stores Inc, is in need of a new International shipping company to some clients in Saudi Arabia that are going to be reselling our products. We offer a wide variety of containers, from tupper ware type containers to storage containers to everything in between. The market in the middle East has yet to be a big growth area for us, to be quite honest, but we are hoping that this new reseller coming on board is going to change that for us. In a perfect world, we would like to start shipping to them in the next few weeks. We do realize that there are formalities to be followed such as pulling the appropriate permits and such so we are taking that into account. Please let me know if you can help and what sort of time frame you are estimating to begin shipping. Thank you.