The ZED tickets usually aren't good for code share flights, but CO has plenty of their own flights from EWR-SFO or EWR-IAH-SFO that they could try for. There shoudn't be any changes with the pass travel agreements between CO and AI due to the CO-UA merger during the time your parents are planning on traveling. The merger probably won't even be approved until the end of the year.