Hi Srujan,
For every paying company code you can have multiple sending company codes.
You can make this configuration in FBZP > Paying company codes tab.
Once in 'Paying company codes', here click on 'Company codes' button on top right.
This means you will need all the FBZP setup for your paying company code only.
Also, please refer to below link to configure cross company settings
Also, this document will be useful:
http://help.sap.com/printdocu/core/print46c/en/data/pdf/FIBP/FIBP.pdf
Cheers,
Zubin