Other airlines have said they will comply and require female crew to cover their heads on flights to the Shariah-law practicing province.

AirAsia Indonesia’s corporate secretary Baskoro Adiwiyono said Friday that the airline was ensuring its flights adhere to regulations.

“For the time being, all AirAsia flights from and to Aceh will be operated by male cabin crew,” he said.

Aceh authorities on Wednesday circulated a letter with their demand to several airlines.

The letter, issued by the chief of Aceh Besar district, which oversees the airport in the provincial capital Banda Aceh, said female flight attendants are obliged to wear the hijab in accordance with the rules of Islam and airlines should support the implementation of Shariah law in the province.

National airline Garuda Indonesia and its budget arm Citilink said they “support the suggestions.”

“Garuda respects and upholds local wisdom,” said its spokesman Ikhsan Rosan.

Aceh is the only province in Muslim-majority Indonesia where a strict form of Islam is mandatory. Public caning is a punishment for adultery, gambling, homosexuality, tight clothing and other behavior deemed against Islam.

The AP is one of the largest and most trusted sources of independent newsgathering. AP is neither privately owned nor government-funded; instead, as a not-for-profit news cooperative owned by its American newspaper and broadcast members, it can maintain its single-minded focus on newsgathering and its commitment to the highest standards of objective, accurate journalism.