They set up separate companies or do deals with market makers to provide initial liquidity and then customers come in and start adding to the order book,

As the trade volume increases you attract more people and businesses who want to take advantage of any spreads so there are different trading desks that will operate between arbing local exchanges or arbing between an international exchange from one country and the local exchange.