A man has been charged after allegedly making threats that forced a major Aussie airport into lockdown and left thousands stranded.