You would want to show the market size, market growth ability and all the data they need to see how serious you are. If possible, you need to show how well the product would be received in the new market place.
Your approach has to be direct and has to be to the person who can make the decision. Make sure you make a great first impression. As for legal structure, that would really depend on the company you are dealing with. Ideally, a licensing structure would work best, but a Joint Venture or even a simple wholesale arrangement would also work.
All the Best,