"The United Arab Emirates (UAE) government issued a statement on Wednesday saying Mr Shahzad had been heading for Islamabad in Pakistan, and had been due to change planes in Dubai."