Etihad Airways, the national airline of the UAE, touched down for the first time in Denpasar, Bali, on Wednesday, marking the launch of regular services between Abu Dhabi and the paradise island destination.