A United Airlines flight was diverted back to Las Vegas shortly after takeoff due to what police said was a report of a passenger making a terrorist threat.