All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad, sallallaahu ‘alayhi wa sallam, is His slave and Messenger.
It is permissible to deal with those companies in what is permissible. The fact that those companies may engage in forbidden transactions, does not make it forbidden to deal with them as the Prophet used to deal with the Jews and purchase from them while they used to consume Riba and earn ill-gotten money.
As regards the expression which you mentioned “rule the air”, it appears that it is just exaggeration; as they control the air in what people are usually able to control it, and not controlling the universe and its air. It might be that this is what is meant by it.
In any case, even if the slogans involve disbelief, it is permissible to deal with a non-Muslim in what is permissible.
Allaah Knows best.