Karlakórinn Fóstbræður fór í sína fyrstu utanför árið 1926, þá til Færeyja og Noregs, en í Noregi söng kórinn víða um landið fyrir þúsundir áheyrenda.
Síðan hefur kórinn ferðast víða;

1926 Noregur og Færeyjar
1931 Danmörk ( Þátttaka í Bel Canto kóramóti )
1946 Danmörk, Svíþjóð, Finnland og Noregur
1954 Þýzkaland, Holland, Belgía, Frakkland og Bretland ( England og Skotland )
1960 Noregur, Danmörk
1961 Finnland, Rússland, Lettland
1972 England
1976 Finnland, Rússland, Litháen, Danmörk
1977 Færeyjar
1982 Bandaríkin, (Washington, Minneapolis, Wisconsin, Illinois, Indiana, Ohio, Pennsylvania,
         V-Virginía, Connecticut, New York)
1987 Þýzkaland, Austurríki, Ungverjaland.
1988 Kanada (Winnipeg, Mountain, Manitoba Vancouver) og Bandaríkin (Seattle)
1996 Danmörk, Svíþjóð, Finnland og Eistland
2001 Austurríki, Ungverjaland, Tékkland
2003 Færeyjar
2004 Finnland og Rússland
2005 Danmörk

2008 Litháen 

Fóstbræður hafa þrisvar sinnum á ferli sínum tekið þátt í alþjóðlegum kórakeppnum. 1972 söng kórinn í Llangollen í Wales undir stjórn Garðars Cortes og fékk silfurverðlaun fyrir frammistöðu sína. Árið 1987 söng kórinn í Lindenholzhausen í Þýskalandi undir stjórn Ragnars Björnssonar og fékk bronsverðlaun fyrir. Árið 2001 tóku svo Fóstbræður þátt í kórakeppni í Prag í Tékklandi undir stjórn Árna Harðarsonar og fengu gullverðlaun fyrir. Á myndinni hér fyrir neðan sést Árni Harðarson taka við verðlaunum í Prag.