Bandar Udara Banyuwangi

Pembangunan kemudian terkendala pembebasan lahan yang memakan waktu bertahun-tahun berikutnya. Dalam periode ini dua bupati terjerat kasus korupsi penggelembungan harga tanah yang merugikan negara sejumlah Rp 40,99 miliar. Dua bupati tersebut adalah Bupati Samsul Hadi yang merugikan negara sejumlah Rp 21,23 miliar dan Bupati Ratna Ani Lestari senilai Rp 19,76 miliar. Pada periode 2004 hingga 2008 tetap dilakukan pembangunan bandara secara bertahap dengan pendanaan berasal dari APBN.