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.
Go Vacation Switch Remaster Announced by Nintendo
Long time Nintendo fans may remember Bandai Namco's Go Vacation on the Wii, which we weren't exactly bowled over by at the time . Anyone who registers for E3 2018 before May 31 will receive an email from the event's organizers to register to play the game.
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.