Two men and a woman have been arrested and more than a million illegal cigarettes seized in a police operation targeting the tobacco black market.