Um agente de check-in tem o direito de me pedir para abrir minha mala?

... e se eu me recusar a abrir minha mala, eles podem se recusar a despachar minha mala ou recusar-me a fazer check-in ou levar alguém para o balcão de check-in que tem autoridade para abrir minha mala ou solicitar que eu faça isso?

Sim, a companhia aérea e o aeroporto têm autoridade para inspecionar sua bagagem. Suponho que você possa simplesmente deixar o aeroporto e retirar sua bagagem se decidir que não deseja que ela seja rastreada.

Normalmente, você concorda com a transportadora no momento da compra, algo como isto

REGRA 25 RECUSA DE TRANSPORTE

A Delta pode se recusar a transportar qualquer passageiro e pode removê-lo de sua aeronave a qualquer momento, por qualquer um dos seguintes motivos: (...)

B. Pesquisa de passageiro ou propriedade

Quando um passageiro se recusa a permitir a busca de explosivos, armas, materiais perigosos ou outros itens proibidos em sua pessoa ou propriedade.

http://www.delta.com/content/www/en_US/legal/contract-of-carriage-igr.html

ou

6. Aceitação de Passageiros

uma. Recusa de transporte

Geral. A Transportadora pode, a seu exclusivo critério, recusar-se a transportar ou remover de uma aeronave a qualquer momento, qualquer Passageiro em qualquer uma das circunstâncias listadas abaixo. (...)

(5) Pesquisa de Passageiros ou Bens. Qualquer Passageiro que se recuse a permitir a busca de sua pessoa ou propriedade pelo Transportador ou por uma agência governamental autorizada de explosivos, materiais perigosos, contrabando ou armas ou artigos ocultos, mortais ou perigosos.

https://www.southwest.com/assets/pdfs/corporate-commitments/contract-of-carriage.pdf

ou

8h) Nosso direito de pesquisar, rastrear e radiografar você e sua bagagem

8h1) Por razões de segurança e proteção, nós ou nossos agentes podemos solicitar uma busca e uma triagem em você e uma busca, triagem ou radiografia de sua bagagem. Sempre tentaremos pesquisar, rastrear ou radiografar sua bagagem quando você estiver presente. No entanto, se você não estiver disponível, podemos buscar sua bagagem na sua ausência.

Se você não nos permitir realizar as pesquisas de proteção e proteção necessárias, exames e raios X, recusaremos o transporte de você e sua bagagem.

https://www.britishairways.com/en-gb/information/legal/british-airways/general-conditions-of-carriage

Interessante que os exemplos dos EUA sejam cuidadosamente redigidos, de modo que se presuma que você já deu seu consentimento; e que você concorda em não interferir no direito deles de inspecionar sua mala.

Você está solicitando a uma empresa que transporte sua mala em um clima de maior segurança. Você não pode esperar proteger o conteúdo da transportadora, cujos funcionários e equipamentos correm o risco de seu sigilo.