Canadian police officials have apologized to travelers after an officer allowed Halle Berry and her family to cut the queues at Montreal airport and check-in ahead of their fellow flyers.