Hi Jeff,
I tried to get a zed fare a few months ago on Virgin Blue. What I came up with was the only flight you can use zed fares on is Virgin and had to end up buying a ticket to get to Fiji.