Banking and payments are the lifelines of your business. Securing reliable and viable payment partners that can integrate as you wish, provide all the financial products and services you need, and charge fees you can afford is crucial before even contemplating setting up a foreign operation.
As with everything else in life, there is no "one size fits all." While one bank might be perfect for an e-commerce business, it could be entirely unsuitable for a shipping operation.