A man who allegedly threatened to "blow up" Perth Airport's main international terminal, forcing its evacuation and causing traveller chaos, has appeared in court.