Air Canada has launched an investigation after a passenger reported finding a sewing needle in a pre-prepared sandwich this week.