Fussy baby & no self bowel movements

Hello, my 4 month daughter has stopped making dirty diapers on her own. The condition has been going on for a month now. She is a on-demand breastfed baby who has also started rice cereal...

Since she was a week old she's been fussy and has problems with very bad gas (strange in the fact that it is mainly the right side of her stomach that inflates) and with us leaving her alone even for 2 minutes (although not all the time). She also wants to be carried all the time.

We went travelling to see family over christmas by airplane and once we arrived it took 5 days and 8 oz bottle of water for her to make a dirty diaper (though we had already flown in a plane when she was 6 weeks old and we had not problems with her bowel movements). Things seemed to be back on track but when we flew home she went almost two weeks without a bowel movement again.

We had started to give her prune juice with our pediatrician's ok but this does not help. She is at the point where she refuses both prune juice and water. We have finally given in to supositories which seems to be the only thing that really works.

We've also started using cocyntal (by Boirin) for the gas which helps pass the gas.

In regards to the rice cereal it has only been one week and this was because she seemed to want more than just breastmilk.

I am worried about her becoming dependent on supositories and would like to try an alternative.

Anxiously waiting for your reply,
a worried mom of Cassiopé