Gassy newborn

My newborn is 13 days old and has started to get extremely fussy with gas. I mean crying/ screaming/ straining throughout the day and long hours into the night. Sometimes a warn towel on his tummy and bicycling his legs do the trick but other times we’re not so lucky. Any tips or tricks we can do to help him out :(