邊疆航空是沿用于1986年結(jié)束飛行的舊“邊疆航空”的名字。該公司于1950年6月成立，它是由三家區(qū)域航空公司合并而成，包括亞利桑那航空（Arizona Airlines）、挑戰(zhàn)者航空（Challenger Airlines）及君主航空（Monarch Airlines）。美國邊疆航空新飛機(jī)涂裝由6個主要元素構(gòu)成：位于機(jī)身的新Logo，位于機(jī)身新Logo前部下方的箭頭，位于機(jī)身后部的公司網(wǎng)址 ，位于機(jī)頭駕駛艙窗下方的以不同動物給飛機(jī)的命名，位于尾翼的動物圖案，以及發(fā)動機(jī)噴涂的綠色。