Una forma es enviar datos a la página php de su sitio web utilizando el método GET o POST que lo agregará a MySql en su servidor de aplicaciones remoto, como
HttpGet request = new HttpGet(url);
ResponseHandler<String> responseHandler = new BasicResponseHandler();
HttpClient client = new DefaultHttpClient();
String response = client.execute(request, responseHandler);
la url puede ser:www.mysite.com?id=5&name=john ...Esto también tiene que ser una solicitud AsyncTask doInBackground... El problema es cuántos registros se pueden cargar a la vez...
Es fácil hacer que el servidor de aplicaciones remotas produzca un archivo XML a pedido para que Android lo descargue, con una solicitud similar a la anterior.