How far away is the fridge from where the sink and supply lines are? If it's not too far, you can run a new line, you just may have to drill a few holes in the very BACK of the cabinets to route the new line through. I would not use a small plastic line as they are notorious for causing water leaks and water damage.