KLM Royal Dutch Airlines is exploring the possibility of discontinuing its free sandwich service on European flights.