Bandar Udara Internasional Deputado Luís Eduardo Magalhães
Pada 20 Desember 1955, bandara ini mengalami pergantian nama pertamanya: bandara ini menjadi dikenal sebagai Bandar Udara Internasional Dois de Julho, untuk merayakan Hari Kemerdekaan Bahia. Nama ini masih digunakan oleh penduduk Salvador da Bahia untuk menyebut fasilitas ini. Pada 16 Juni 1998 bandara ini mengganti namanya menjadi seperti saat ini, untuk menghormati Luís Eduardo Maron Magalhães (1955–1998) seorang politisi berpengaruhan di negara bagian Bahia. Perubahan kedua ini masih menjadi kontroversi dan terdapat usaha untuk mengganti namanya.