Flåten bestod utelukkende av Boeing-fly, der over 250 Boeing 737 fly utgjorde flertallet av flyene. Litt tyngre ruter innenlands i USA ble betjent av Boeing 757 og Boeing 767-200 fly. På transatlantiske og andre interkontinentale flygninger ble Boeing 757, Boeing 767-200, Boeing 767-400 og Boeing 777-maskiner brukt. Mindre ruter til småbyer ble betjent av selskapet , som blant annet brukte Embraer-fly. I tillegg var det en del uavhengige småflyselskap som markedsførte ruter som Continental Connection.