A 34 year old man was arrested at dawn, following his arrival at the airport from another European country.
Following a tip off, his luggage was checked and 44 nylon bags were discovered containing 24.5 kg of cannabis.
He was arrested and remanded in custody by the District Court in Larnaca.
The local anti-drug squad is investigating, looking for possible accomplices.