In 1980 the Senior Division toured Singapore, and in 1986 the Junior Division toured Fiji. In 1988, the Junior Division played in Brisbane, for the 1988 World Expo. In 1998, the AYSB travelled to Australia to perform in the 21st Manly International Jazz Festival.