The main barrier to entry is foreign ownership requirements. Only a company that is deemed Canadian can operate a domestic service within Canada. Currently, if you have a Lufthansa flight coming into Toronto, they cannot pick up passengers from Toronto and transport them to Montreal before they fly back to Europe.
With some trusted countries and their trusted airlines, it would certainly be helpful to open up the domestic market for more competition.