The incident was captured on video by a traveller inside the terminal.
According to local media, the man was hours late for his original flight and became aggressive towards Jetstar staff.
The man was eventually restrained by baggage handlers and arrested by the police.
A spokesperson for the airline said baggage handlers went "above and beyond."
"We praise our crew for safely handling this incident and restraining the passenger until police arrived."