Is arbitrage illegal?

No, arbitrage is not illegal. Arbitrage is simply buying one thing, (good, stock, commodity) in one market and then selling it for a higher price in another market. Our entire capitalist system is based on buying something for a lower price and then selling it for a higher price, and arbitrage is no different.