Malaysia first Islamic-compliant airline Rayani Air began operations with its maiden flight taking off from the capital to the resort island of Langkawi, local media reported.
In-flight meals served on board its flights are completely halal, with alcohol consumption strictly prohibited.
Muslim flight crew must don the hijab while non-Muslim crew are to be decently dressed, managing director Jaafar Zamhari told reporters.
There will also be prayer recitals before take-off.