Why don't you route through Australia and New Zealand, take NZ C from there, and avoid the FJ problem entirely? And fare only needs AF on the AT sector.

You should probably edit your post to remove fare and explicit routing info.