By early 2002, USA 3000 Airlines exclusively operated charter flights, from Philadelphia, Newark, Hartford and Columbus, with two aircraft.

In early 2008, it was announced that USA 3000 Airlines would be pulling out of Newark Liberty Airport due to increased competition from discount carriers.

By Summer 2008, USA3000 Airlines began a major reduction of its Florida service, closing all stations except Fort Myers.

According to former USA 3000 COO Angus Kinnear, "Florida has some of the lowest domestic air fares in the country and only Fort Myers fetches ticket prices high enough to make money with oil at $125 a barrel."

In the same announcement, the airline confirmed the continuation of its remaining scheduled service, with a strong focus on maintaining the more profitable international routes.

[7] However seasonal service was restored in late 2008 to St. Petersburg/Clearwater Airport from Chicago (O'Hare) due to a decrease in oil prices, reduction in flights by competitors, and a demonstration of customer support.

USA 3000 became a certified CRAF air carrier, and was able to bid on the military's domestic and short-range international charters.