US airline Continental Airlines on Wednesday issued an apology to former President Dr APJ Abdul Kalam for frisking him at the IGI Airport in New Delhi on April 21.