Australia’s busiest domestic terminal is set to be upgraded for the first time in more than 30 years, in a multimillion-dollar project.