The snake was found on Tuesday as passengers were boarding Virgin Australia Flight VA337 at Melbourne Airport bound for Brisbane, according to snake catcher Mark Pelley.