Australian Federal Police boarded the plane after it landed in Sydney on Tuesday night.

The flight had left Albury airport about 5.20pm.

The man was detained and questioned after the flight touched down.

An AFP spokesman said the man had been released pending further enquiries.

The action follows a Virgin plane passenger being charged over a note found aboard a flight from Sydney to Albury last week.

Passengers were told to run from the Virgin Australia flight soon after it landed after a note was found in the toilet.

A 30-year-old man was later charged with sending a document threatening death or grievous bodily harm, and giving false information person/property in danger. 

He granted bail and will face the Albury Local Court early next month. 

The AFP confirmed there were no links between the two incidents. 

Tuesday night’s incident is still under investigation. 

It was unclear the if the passenger is from the Albury region.