Strikes could begin as early as next week, the union threatened Wednesday.