Unscrew the air gap from the top of the sink behind the faucet. Flush it out under the faucet and clean it with liquid dish soap to remove buildup and blockages.
Unhook the rubber hose connecting the dishwasher to the garbage disposal. A clamp holds the hose connection to the garbage disposal, and it should unscrew. Check the hose for blockages, because they prevent the air gap from working properly. Use a screwdriver to pull out any debris.
Place the end of the hose into a bucket and run the dishwasher so water flows through the hose and into the bucket. The hose helps remove more debris that was interfering with venting. Reattach the hose once you're finished. The air gap should work normally now and vent properly again.