Henderson police are investigating a fatal two-vehicle crash on Lake Mead Parkway, half a mile east of the Lake Las Vegas entrance.