Sebagai penyedia jasa transportasi, New Atikah tumbuh dari kebutuhan masyarakat Lumajang dan sekitarnya akan transportasi wisata yang nyaman dan dapat dipercaya. Seiring meningkatnya permintaan perjalanan rombongan, New Atikah memperluas armadanya dan mulai mengoperasikan bus dengan kapasitas lebih besar, termasuk bus berkelas premium untuk perjalanan jarak jauh. Meskipun tidak ada dokumentasi publik yang secara jelas menyebutkan tahun berdirinya, keberadaan dan aktivitasnya selama bertahun-tahun menjadikan New Atikah cukup dikenal di kalangan pengguna bus pariwisata di Jawa Timur.