Bomb threats were reported at multiple airports across Canada, but the agency managing air traffic control said service had started to resume at as the police investigate.