Yes it is. Colleague means: A fellow member of a profession, staff, academic faculty or other organization; an associate.
So substituting the definition for the work colleague in "fellow colleague" gives you: "fellow fellow member of a profession, staff, academic faculty or other organization; an associate".