The man reportedly became irate with physical with Jetstar staff after arriving late for his flight. To make matters worse, it wasn't even the right plane.
Visibly frustrated, the man was trying to board a different flight to a different city.
The man has been banned from any future Jetstar or Qantas flights and is set to face charges.
Unlike a previous security breach at the airport in October, when a man was hit with a Taser by the police after he stormed the tarmac to a Jetstar plane and broke a glass panel in an attempt to board it, the authorities were able to restrain the man without resorting to violence.
"We were sitting waiting to get on the flight and people went 'Oh my god, what is going on?'" witness Susannah told Channel 9 News.
The bearded and tattooed man responded to the news by lighting a cigarette in the no-smoking airport terminal, before suddenly charging onto the tarmac.
'This man was trying to get up the stairs, he was physically fighting with the staff, punching and scratching them, ' she said.
European Union legal action a 'wake-up call' on air quality
In our joint inquiry into air quality, we found little evidence of the decisive steps needed to protect the public. Germany, France, Italy, Romania, and Hungary have also been referred to the court for breaching pollution levels.
The Australian Federal Police confirmed that the man had been taken into custody and was being interviewed.
An airport worker stands in front of a Jetstar passenger plane at Avalon Airport in Melbourne in this March 19, 2010 file photo.
"This behavior is unacceptable and we have placed an immediate ban on this passenger traveling on all Jetstar and Qantas flights", the spokesperson said.
The staff restrained the 57-year-old - however he managed to break free and again reached the door of the plane.
Police believe he then crawled into the baggage area and into a secure zone, before running on to the tarmac.
Ironically, the incident comes just two days after Prime Minister Malcolm Turnbull andHome Affairs Minister Peter Dutton used Melbourne Airport as a platform for discussing tougher security measures announced in the recent federal budget.