From 1964 to 1979 they recorded many Gilbert and Sullivan operas with the Dâ Oyly Carte Opera Company . From 1964 to 1979 the RPO was engaged by Decca Records to record the Gilbert and Sullivan operas with the Dâ Oyly Carte Opera Company .