Оно просто хорошо известно, но "айда" я от неуральцев и несибиряков практически никогда не слышал.
Практически все слова, начинающиеся на "а", кроме звукоподражательных и междометий (а также союза а), являются в русском языке заимствованиями. Что не отменяет того факта, что в русском языке оно наиболее активно используется в говорах Урала и Сибири.