Airnav didirikan pada 13 September 2012 melalui PP No 77 tahun 2012.
Airnav Indonesia terbagi menjadi dua ruang udara berdasarkan Flight Information Region (FIR) yaitu, FIR Jakarta dan FIR Ujung Pandang.
Lembaga Penyelenggara Pelayanan Navigasi Penerbangan Indonesia atau AirNav Indonesia akan memodernisasi alat-alat pendukung navigasi. Dana sebanyak Rp 2,2 triliun sudah disiapkan.
Selain modernisasi, training center dan pelatihan khusus akan lebih banyak dibuat dan digelar. Dana Rp 2,2 triliun diperuntukkan bagi 273 bandara, baik besar dan perintis yang dioperasikan PT Angkasa Pura I, II, dan Kementerian Perhubungan.