Passengers on a Virgin Australia flight from Melbourne to Brisbane were postponed for nearly two hours on Tuesday afternoon, thanks to an unforeseen stowaway.