The moves comes following the Christmas Day terror attempt on a Northwest Airlines flight from Amsterdam to Detroit.
Transport Canada said in a statement on its website that "US bound passengers are not allowed to bring carry-on bags into the cabin of the aircraft, with some exceptions.”
Exceptions include medication or medical devices, purses, infant care items, laptop computers and cameras.
The additional security measures are expected to be in place for "at least several days,” the statement said.
Transport Canada is asking travellers to arrive at the airport three hours in advance of their scheduled flights due to delays stemming from extra security measures.