It depends what protocol you will be using for accessing the web service. If you're using SOAP over HTTP, there is going to be significant overhead, because the byte array will be transmitted as a base64 string. That would still mean an roughly a 8/6 increase in size, just over 130 kiB.
You may want to look into using MTOM. That will significantly reduce the overhead.
Another thing you may need to consider is that web service frameworks such as WCF sometimes have maximum message sizes. For the default WCF configuration, the message would be too large.