Хоть и не видел, но предполагаю 3 варианта, в каком направлении копать:
1) Установить неофициальную сборку ведроида 2.2. Там, как я помню, режим USB-модема есть, и Linux официально поддерживается. А то, что у тебя, это, скорее всего, реализуется при помощи сторонних средств от производителя.
2) Воспользоваться сторонними средствами превращения андроид-телефона в модем (потребуется root-доступ).
3) Алгоритм такой же, как и с другими USB-модемами. Смотрим lsusb, находим pid и vid, пытаемся переподключить модуль usbserial с параметрами vendor=<твой vid> product=<твой pid>, смотрим в dmesg, определился ли телефон как последовательное устройство (ttyUSB*), если да, то пытаемся подключиться через него при помощи wvdial или других утилит для работы с модемами.