Alexandria Airlines does not have flights from Denpasar Bali Ngurah Rai at the moment. There are scheduled flights with Alexandria Airlines out of Jeddah King Abdulaziz Intl though (if you don’t mind flying from this airport). Flying with SAUDIA is recommended if you still want to fly from Denpasar Bali Ngurah Rai.