Neben der Tätigkeit als Zubringer für die grossen US-Netzwerk-Airlines war Mesa Airlines traditionell noch lange in ihrer angestammten Heimat als Regionalairline tätig, weshalb einige Flugzeuge wie die Beech 1900D N104YV in eigenständiger Bemalung verblieben.

Die ursprüngliche Farbgebung der Mesa Airlines fand auf den Beech 1900 sowie den Embraer 120RT Brasilia wie der N298YV Verwendung, verschwand aber nach und nach, als Mesa Airlines mit dem Ausbau der Zubringerverträge immer öfter unter den Markennamen ihrer Partner flog. Während sie 1997 mit der Brasilia noch dreimal täglich in Eigenregie von Arizona nach New Mexico fliegt, ist Mesa Airlines am Flughafen Phoenix zugleich bereits im grossen Stil unter dem America West Express-Brand unterwegs.