The first Flight Centre store in Canada opened in 1995. Today there are more than 175 stores in Canada, with locations in Alberta, British Columbia, Nova Scotia, Ontario and Saskatchewan.

Other FCTG leisure retail brands present in Canada include Cruiseabout and Intrepid My Adventure Store.

In 2008, when FCTG acquired Liberty Travel, one of the United States' largest and most recognised travel agency groups, Flight Centre North America split its businesses into two separate entities: Flight Centre Canada and Liberty Travel USA.

Flight Centre Limited has been rated one of the ‘Top 50 Best Companies to Work For in Canada’ for 10 consecutive years (2002-2011), according to the Globe & Mail's Report on Business annual rankings. In 2010, it was also named one of Canada’s ‘Top 10 Corporate Cultures’.