Only a select few can become Chocobo Knights. You have to be a skilled rider or achieve some combat merit to become one.