机队主要是DC-9，亦有少数的MD-80。1995年6月8日，该公司一架26年机龄的DC-9在亚特兰大国际机场发生火警。瓦卢杰航空有感于手上的二手DC-9的机龄不少，于是于同年向麦道购买50架MD-95取代其老旧机队，成为该机的启始客户。但麦道后来被波音收购，MD-95专案于1997年更改为波音717，瓦卢杰航空的订单依然有效。但当波音交机时，瓦卢杰航空已重组为穿越航空（后再被併入西南航空）。