Shehbaz Sharif would fly to the UAE on Tuesday along with his Foreign Minister Bilawal Bhutto Zardari where they are expected to be joined by Army Chief General Syed Asim Munir, who is already on a trip to the middle east, sources confirmed to The Express Tribune newspaper on Sunday.