Saat ini, TransNusa melayani rute domestik maupun internasional. Adapun contoh rute barunya yaitu dari Jakarta ke Kuala Lumpur yang mulai 14 April 2023.

Untuk lebih lengkapnya, berikut adalah sejarah lengkap dari perjalanan TransNusa dari mulai diluncurkan hingga sekarang.

Tahun 2005

Dilansir situs resmi transnusa.co.id, PT TransNusa Aviation Mandiri atau TransNusa pertama kali diluncurkan pada Agustus tahun 2005. Di tahun pertamanya, pesawat TransNusa melakukan kerja sama untuk penerbangan komersial dengan Trigana Air Services menuju Waingapu.

Di tahun pertama diluncurkan, maskapai ini hanya melayani rute penerbangan tujuan dari Kupang serta Timor saja. Saat itu, penerbanganya juga dilakukan menggunakan pesawat carteran dari Trigana Air Service serta Pelita Air.

Tahun 2011

Kemudian, di tahun 2011 maskapai ini maskapai ini menerima izin penerbangan niaga berjadwal. Mereka berhasil menerima sendiri Air Operator's Certificate (AOC) dan menambah armada pesawat jenis ATR-72 dan ATR 42.