The man, whose name police have declined to release, was reportedly held shortly before he boarded a flight to the UK.
Information is that at about 3:20 pm, the man was in the process of checking in to board a departing flight to Manchester, England when his luggage was searched.
Police said cocaine weighing approximately 8.5 kilogrammes was found concealed in false compartments of two of his bags and was seized.
The passenger was arrested on reasonable suspicion of breaches of the Dangerous Drugs Act.
Detectives from the Narcotics Division have been called in to probe the matter.
