MegaUpload, which "officially" is from Hong Kong, did most of its business within US borders, including over 1000 servers, and they used PayPal, a US company, to do their transactions. That, along with the ambiguity of "where" the internet is, gave enough for some judge to issue their arrests.