The Little Flyers were one of the six charter members for the
Atlantic Junior Hockey League (AJHL) in 2003 after previously having
Tier III Junior B teams in the
Metropolitan Junior Hockey League. They played in every season of the AJHL until 2013 when Tier III junior hockey leagues were reorganized and the AJHL was re-branded as the
Eastern Hockey League (EHL). In 2015, the EHL added a lower level of Tier III junior hockey for player development called the EHL-Elite Division and all the current EHL members, including the Little Flyers, were added to the EHL-Premier Division. In 2017, the league re-branded again, dropping the Premier name from their top division and renamed the Elite Division to Premier. The organization also continues to field youth hockey select teams at the Midget 18U, Midget 16U, Bantam, Peewee, and Squirt levels. From 2003 to 2015, the Little Flyers fielded a team at the
former Tier III Junior B level in the
Metropolitan Junior Hockey League. ==Season-by-season records==