Serial connection over 3g or gprs using GSM shield

Hello everyone!
I have been searching for hours on end trying to find a solution so any input or references will be much appreciated. (unless you tell me to do a google search :stuck_out_tongue: hehe)

I recently had a tragedy where I lost my custom built hexacopter in the mountains and could not find it. The hexacopter had a pixhawk flight controller. If you don’t know what that is, all you need to know is that you can fully control the drone and read all sensors (like gps) over a serial connection.

What I would like to do is set up a serial connection over the internet.

Here is what I have or can get easily:
Arduino duemillanove
GSM shield (SIM900)
prepaid simcard with data
a serial bluetooth dongle (hc-05)
an old android phone running gingerbread

I can either connect my arduino and gsm shield to my flight controller then somehow make a serial connection over the internet.
I can place the old android phone on the drone itself and have it connect to the flight controller via the bluetooth dongle, then i would remote access the phone from either a desktop or another phone. This however would be slow and use a lot of data.

Any ideas?