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