Introduce a new set of policies that will make the public generally unhappy. Continue to offer the old policy, but make sure you deliver the old policy at an unreasonably slow rate. People will get frustrated.waiting and just accept the new policies out of frustration.
This post brought to you by the TSA. Well played holding an all hands meeting for the staff in charge of opt outs this morning. What you forgot is that business travelers don't care if they miss their flights when it is the travel organizations fault.