Thieves impersonated a legitimate carrier and nabbed the lobster shipment headed for Costco stores in Illinois and Minnesota CEO, Dylan Rexing said.