Canada would be wise to follow the US/UK lead on this. Both countries are world leaders in gleaning intelligence on this issue and would not make this move unless it was valid. The simple fact is this: pretty well all Muslim majority countries are currently embroiled in a vicious conflict with Islamic extremists. This has resulted in a wave of terrorist attacks in many forms, including targetting aircraft. 

Until such time as this conflict subsides, then all flights from Muslim-majority countries should be subject to extra security measures.  This should also be extended to countries that have shown they cannot stop attacks on airports (Turkey, France, Belgium etc.).