在边疆航空的机队，最瞩目的是每架飞机的尾翼上都有不同的动物图案，而每一只动物亦有专属的名字。这种机尾彩绘方式类似捷蓝航空在每架飞机的机尾绘上不同的几何图案，及为每架飞机命名相似。而在边疆航空机尾出现的动物图案共有数十种，包括小熊、公鹿、山猫、天鹅、山羊、海豚甚至杀人鲸等等。
机队.
现役机队.边疆航空于1994年成立时，是使用波音737机队的。到了2001年6月，边疆航空开始使用空中巴士A319/A320机队以降低成本。目前边疆航空的机队如下（截止2020年5