The airport started the screening of passengers at random this week as part of a new security measure also being used at airports around the country.