Police investigated a suspicious package outside a building south of Harry Reid International Airport.