The gaians are not brutal terrorists at all, they're infact quite soft terrorists, some drifting into even piracy, the BPA/BAF rumors point to engagement rules against Gaians to being wildly varied "shoot on sight" to "watch them as they protest" as gaians are Bretonian citizens first and foremost, and smart ones at that.
Which means it makes no sense they're very friendly to KNF, they might ignore eachother and shoot at BAF, but not allied or barely neutral, though i doubt Gaians really want Kusari to win, as they would be no better.
Bluntpencil brought up a good point a while ago that the teraforming of Gaia would be a huge dent to Synth foods business within Bretonia, with Gaia being a possible food producer, and therefore AFA being friendly to Gaians is very wrong in RP. Gaians are really the billy no mates of Bretonia, like the xenos, their goals are lofty and dont have much support. Corsairs I'm not sure, but they're the most likely ally for the Gaians, with the younger gaians becoming more pirate'y and the corsairs wanting somewhere to base, and more pressure on the mollies, though i'm unsure the Gaians give a damn.
Gaians might want to hold onto their allies though, but allies are overated I tells ya! Xeno's are bloody good fun.