Brisbane Airport has started construction of its world-leading Aeromedical Precinct, which is due to open in late 2026.