Aircel has introduced incoming roaming calls in the five states of Karnataka, Andhra Pradesh, Telangana, Tamil Nadu and Kerala in South India.