Couple from Tamil Nadu was arrested by Customs officials at Cochin International Airport after they were allegedly found carrying gold paste.