His Majesty King Abdullah departed on Sunday for the United Arab Emirates, where he is due to meet with UAE President Sheikh Mohamed bin Zayed Al Nahyan.