Do I need to travel to the UK?

No. Incorporation and identity verification can be done from abroad. A UK bank account is not a legal requirement, and many non-residents start with an account at an electronic money institution (EMI, a licensed payment-account provider).