A United Airlines flight heading to New Jersey returned to Las Vegas following an apparent hijacking threat Saturday.