Kabupaten Berau merupakan salah satu destinasi wisata yang terkenal dan sering dikunjungi oleh wisatawan baik domestik maupun mancanegara. Melihat tingginya tingkat wisatawan yang dating ke Berau, membiat pihak pemerintah daerah memikirkan solusi untuk memudahkan para wisatawan dalam berkunjung ke Berau.
Bandara Kalimarau, yang berada di Tanjung Redeb juga meningkatkan kualitas pelayanan dengan adanya revitalisasi baik infrastruktur ataupun akses penerbangan menuju ke Berau. Dengan gedung baru dan kapasitas yang lebih besar, akhirnya menghasilkan maskapai Wings Air untuk membuka rute baru menuju Berau. Ada dua rute yang dibuka oleh Wings Air, yaitu Samarinda-Kalimarau, dan Kalimarau-Tarakan PP.
Dua rute baru tersebut akan menggunakan pesawat jenis ATR 72 500/600 dengan kapasitas penumpang hingga 72 orang. Dengan rute baru ini, maka penerbangan dari dan menuju ke Berau akan lebih banyak, trafik pergerakan bandara juga akan mengalami peningkatan. Pembukaan rute baru ini juga diyakini akan meningkatkan jumlah wisatawan yang berkunjung ke Berau.
Dalam rangka mendukung adanya lonjakan wisatawan, pemkab Berau terus membangun infrastruktur yang layak untuk para wisatawan dan warga Berau itu sendiri. Salah satunya adalah membangun jalan tol dengan rute Mantaritip-Singkuang-Bandara, agar pergerakan para wisatawan akan semakin mudah, serta akses bandara ke tempat-tempat wisata semakin lancar.
Pembukaan rute baru Wings Air ini disetujui oleh Bupati Berau, Muharram seiring dengan sejalannya fokus program beliau untuk meningkatkan infrastruktur yang ada di Berau. Karena bagi beliau, infrastruktur menjadi hal utama yang harus digarap sesegera mungkin untuk memenuhi program-program yang lain.
