MP George Galloway received an apology from the President of Egypt today after being held at Cairo airport for more than 12 hours, his Respect party said.