"We need to stand up for our values," said Heathrow CEO John Holland-Kaye. "To make sure liberal values that make Britain such a great place to live are shared with the world."
Under Brunei's strict interpretation of Islamic law, sodomy and adultery are punishable either by death by stoning or by 100 lashes.
"I appeal to the government to stop the entry into force of this draconian new penal code," said the U.N. high commissioner for human rights.
Renowned atheist author Richard Dawkins ridiculed reports the predominately Muslim nation of Brunei plans to make homosexuality punishable by death, provoking his critics to once again accuse him of anti-Islamic "bigotry."
Security experts have warned this could be the first of many military flights.
The U.S.'s goal is to remind China and other countries about America's right to freely navigate the region.