Petaling Jaya Rangers F.C. telah didaftarkan sebagai nama lamanya AirAsia Allstars FC secara rasmi pada 9 Ogos 2011. Tujuan utama penubuhan kelab ini ialah untuk menggalakkan staf AirAsia supaya terlibat dalam sukan, disamping komited untuk mengekalkan AirAsia sebagai penerbangan kos rendah terbaik di dunia. Walaupun kelab ini telah menjadi kelab professional, AirAsia FC masih mengekalkan 5 orang staf dari AirAsia Group.