The North Shore Stars joined the InternationalJunior B Hockey League in 1967 when the Elliot Lake Vikings went on hiatus. In 1972, they changed their name to the Thessalon North Stars and a year later to the Flyers. The Flyers played in 3 seasons in the NOJHL starting in 1987. The addition of the Flyers helped break the league from an interlocking schedule with the OHA Jr. "A" League, which otherwise would have probably fatally crippled the NOJHL. In 1990, the Flyers folded. In 2003-04, the Flyers came back and entered the NSHL under owner Domenic Sacco, but that season ended up being the last in NSHL history. The Flyers were good enough to make the finals, but lost out the defending champion Wawa Travellers. After the season, the Flyers and the Aguasabon River Rats left the league, leaving the Wawa Travellers and the Marathon Renegades and the league to fold. They were coached by Vic Duguay, Ryan Leonard, Roy Iachetta Sr., Chad Vresk and Jeff Williamson. The Flyers only ever season in the NSHL saw them led in scoring by Lucas Bedell with 48 points in 17 games played, this was good for the league lead. With the Soo Greyhounds and Soo Thunderbirdsplaying out of Sault Ste. Marie, Ontario, Sault business man Domenic Sacco knew that surrounding communities would jump at the chance of seeing high-calibre hockey in their hometowns on a regular basis. Thus the reintroduction of the Thessalon Flyers in the small farming community of Thessalon, Ontario. With a competitive talent pool being sought by teams such as the Thunderbirds and nearby Soo Indians and Blind River Beavers, Sacco knew that drawing a competitive team would be difficult. Offering to cover transportation costs to and from surrounding areas, players from all over the north shore of Lake Huron combined to make the 2003-2004 Thessalon Flyers. Of these players included former Great North Midget League players Lucas Bedell and Thessalon native Jason Bird. Failing to pay for ice fees in Thessalon, coupled with failed sponsorship deals, left the coffers of the team nearly empty and players left town, leaving the team not nearly as competitive as originally anticipated. Despite this setback, the Flyers went on to the NSHL final, losing four games to one to the Wawa Travellers. Players upset with the lack of team travel for the first two games of the series in Wawa sent management a message by refusing to report to practice the following week and neglected to show up for the next two games of the final series resulting in forfeiture of the title, and a hefty suspension levied on team owner and general manager Sacco by the Northern Ontario Hockey Association. The team has yet to return to Thessalon, as a league to play in no longer exists.