Zu Beginn der Partnerschaft mit America West Airlines setzte Mesa Airlines zunächst Beech 1900D sowie zwei Fokker 70 - die einzigen beiden je in den USA registrierten Einheiten des Musters - unter dem Namen America West Express ein. Ab 1996 wurde die Flotte auf Bombardier CRJ-200 und CRJ-900ER wie die N916FJ umgebaut. Nach dem Zusammenschluss von America West und US Airways flogen sie unter dem US Airways Express-Namen weiter.