This quest is for the Relic weapons for Heavensward. Red Mages were not part of that expansion, so they don't have weapons from it. You will also notice they don't include Samurai, Dancer, or Gunbreaker. You need to be a job from that expansion or before.