Luis,
yes that's possible.
You have to build one bond interface on one CheckPoint appliance and connect the interfaces of these bond to each CISCO-switch.
I would prefer to use LACP as BOND protocol. To create a BOND spanning over both switches they must be member of the same stack or they need something like vPC.
You can't create a bond over two separate switches.
Without having vPC or stack you can configure the BOND on the CheckPoint appliances as HA (active-backup). But with this you can't do LoadSharing and the passive interface is only used if the active link goes down. With a bond like this you don't need a BOND configuration on the switches.
In the "Gaia R80.20 Administration Guide" you'll find a detailled description how to configure BONDs, chapter "Bond Interfaces (Link Aggregation)"
Wolfgang