New South Wales police were called to the plane, which had travelled between Sydney and Albury, Australia after they received reports that a bomb threat was found in the toilet.
The note, which was written on a sick bag, was discovered in the toilets by a fellow passenger.
A report on Nine New Sydney this morning said: "A passenger has been arrested on the tarmac at Albury airport, after a bomb threat sparked panic on a Virgin Australia flight from Sydney.
"The plane was evacuated as soon as it landed late this morning after a note was found in the toilets."
One passenger on board told Nine News: "Suddenly the air hostess from the back, the man, started yelling 'we have to evacuate, leave all your belongings, evacuate, evacuate'."
She went on to explain that the passengers were then made to jump out of the windows down onto the runway.
Article continues below
It was later confirmed by police that it had in fact been a hoax, Daily Mail Australia reports.
A police spokesperson said: "It wasn't a bomb threat at all. It was not terror-related. It was just something we were concerned about and we wanted to make sure it was OK."
Emily Waters, a spokesperson for New South Wales police, added: "Police and emergency services attended Albury Airport after receiving information a noted was located in the toilet area.
"All passengers disembarked and a man was arrested within five minutes", the Mirror reports.
The man who was arrested has since been charged with making death threats.