A threat note was found inside the toilet, which a passenger spotted