Air Asia X is now allowed to fly to Bali from Australia and North Asia.
See: http://centreforaviation.com/news/airasia-x-awarded-licence-to-operate-tofrom-bali-302182
It will mean that Air Asia X can now take passengers from the Eastern States direct to Bali.