Tested iCom's instructions yesterday and yes, contrary to the manual which talks about channels A and B etc, it is actually as simple as the following:
For GPS data to the radio:
Icom Yellow to Garmin Blue
Icom Green to Garmin Black / Common Ground
For NMEA data from the radio back to the Garmin:
Garmin Brown to Icom White
Garmin Black / Common Ground to Icom Brown
All working
Thanks for the input from everybody.