Although many Europeans would not use a toothpick at the table, the culture in many other areas of the world is that it is perfectly acceptable to do this and is a very normal thing to see on some flights.

We get asked for toothpicks all the time.