В пристройке к одному из больших ангаров был расположен пассажирский терминал, затем Федеральное правительство выделило средства для строительства временного здания. Регулярное международное авиасообщение было организовано в 1982 году со строительством международного терминала. В 2005 году новое здание общей стоимостью 260 миллионов австралийских долларов заменило и старый временный терминал внутренних линий, и международный терминал.

В октябре 2006 года, новое здание аэропорта было названо Столичным аэропортом года и получило приз Австралийской авиационной отрасли в Кэрнсе. В марте 2007 года, аэропорт Аделаиды занял второе место в мировом рейтинге аэропортов Airports Council International (ACI) в группе с пропускной способностью 5-15 миллионов пассажиров в год.

В июле 2007 года были обнародованы планы расширения аэропорта, которые включают снос старого здания терминала и строительство новых телескопических трапов.

Здание терминала

В 2005 году в аэропорту была проведена реконструкция, общая стоимость которой составила 260 миллионов австралийских долларов. Работы проводила строительная компания Hansen Yuncken. До проведения реконструкции старое здание аэропорта часто критиковали за тесноту и недостаток телескопических трапов.

Было разработано несколько предложений по доведению здания аэропорта до мирового уровня. Окончательное предложение, выдвинутое в 1997 году, предполагало строительство большого здания терминала, который объединит и внутренние и международные рейсы под одной крышей. Сочетание различных неблагоприятных факторов, основным из которых стало банкротство авиакомпании Ansett Australia, которая финансировала значительную часть проекта, привело к тому, что реализация проекта реконструкции была отложена до заключения новых соглашений в 2002 году.

Новый терминал открыл 7 октября 2005 года премьер-министр Австралии Джон Говард и премьер-министр штата Южная Австралия Майк Ранн. Однако, вскоре управляющая аэропортом компания Adelaide Airport Limited объявила, что использовать новое здание терминала смогут лишь международные перевозчики из-за проблем с топливо-заправочным комплексом, а именно насосами и подземными трубами. Сложности были вызваны применением антикоррозийного вещества с внутренней стороны труб и насосов, а также с наличием остатков строительного мусора в трубах. Хотя заправка международных и региональных рейсов (с декабря 2005) осуществлялась непосредственно у танкеров, недостаток места и проблемы с обеспечением безопасности сделали невозможной такую же практику в отношении к самолётам, выполняющим внутренние рейсы: они продолжали использовать старый терминал. Топливо-заправочный комплекс аэропорта был в конце концов очищен и все рейсы были переведены в новый терминал 17 февраля 2006 года.

Длина нового терминала аэропорта составляет примерно 850 метров, он способен обслуживать 27 самолётов одновременно, в том числе и Airbus A380. Пропускная способность аэропорта составляет 3000 пассажиров в час. В здании расположены бизнес-залы авиакомпаний, терминал оборудован 14 телескопическими трапами, имеет 42 общих стойки регистраци и 34 магазина. Бесплатный беспроводной интернет доступен во всем здании. Аэропорт Аделаиды стал первым в Австралии, предложившим пассажирам такую услугу.