Las Vegas police are investigating a murder Wednesday morning, just south of Harry Reid International Airport.