Dimulai dari ketidakpuasan terhadap perusahaan-perusahaan jasa pengiriman barang antar pulau via laut yang pelayanannya monoton dan lambat pada waktu itu, memerlukan waktu hingga sebulan bahkan lebih untuk berkirim barang ke luar pulau, khususnya ke Indonesia bagian timur, maka kami berusaha mencari moda angkutan yang mampu melayani dengan cepat dan tepat waktu, dengan biaya yang terjangkau, guna memenuhi tenggat dan ketepatan waktu yang bisa diandalkan.

Usaha kami masih sangat kecil dimulai sekitar medio 1994, kami bekerja sama memakai kapal-kapal penumpang yang belum terlalu diketahui oleh pemakai jasa pada saat itu. Kapal-kapal ini melayani angkutan penumpang dan juga kargo dalam jumlah terbatas, mereka melayari dengan persinggahan dibanyak pelabuhan dan kota besar di Indonesia Timur dalam skedul waktu yang ketat dan dengan kecepatan kapal yang bisa menepati jadwal tetapnya.

Kapal-kapal ini adalah milik Negara yang semuanya di operasikan oleh PT. Pelayaran Nasional Indonesia (PT. PELNI), orang awam kini menyebut “kapal putih”. Saat ini sudah 12 tahun lebih kami bermitra usaha dangan PT.PELNI, mengangkut hampir semua kebutuhan bahan pokok, barang kering (dry cargo), maupun barang basah (frozen dan fresh chilled cargo). Bahkan sejak tahun 1998 kapal-kapal PT. PELNI sudah menambah kapal-kapal baru dengan fasilitas angkutan dalam satuan container 200 feet baik dry maupun frozen/reefers container. Variasi angkutan makin komplit sejak PT.PELNI memodifikasi KM.Dobonsolo menjadi kapal pertama berkemampuan “three in one” yang bisa mengangkut penumpang, cargo container, dan kendaraan roda dua dan roda empat.

Saat ini Alois Gemilang telah menjadi perusahaan jasa angkutan yang diandalkan konsumennya di hampir semua tujuan-tujuan penting di Indonesia Timur, sering kali juga menjadi andalan perusahaan-perusahaan milik Negara dan swasta yang mengirim barang dengan prioritas tinggi, contohnya: PT. PLN, PT,TELKOM, TELKOMSEL Tbk, Hypermart Group, PT. Wonokoyo, Walls, Campina dan masih banyak lagi.

Alois Gemilang mempunyai spesialis service untuk jasa pengiriman barang antar pulau.