North American also started a scheduled flight from Los Angeles International Airport to JFK to complement El Al's existing Tel Aviv-JFK-LAX run and provide the Israeli airline with more passengers.

The same firm, MatlinPatterson had recently divested themselves of Varig at the end of March 2006, although they still maintained financial interests at its former cargo subsidiary VarigLog (LC).

Earlier scheduled service included Aguadilla in Puerto Rico, Santiago and Santo Domingo in Dominican Republic.

According to conversations with Dan McKinnon and Steve Harfst (former COO), there was no desire for the company to compete with the low fare cost structure of JetBlue.

[citation needed] The carrier maintained a long-standing wet lease relationship with Air Jamaica, providing wet-leased 767 aircraft and crew for the airline's Kingston-New York service.

In the summer of 2007, Air Jamaica increased its dependence on North American Airlines' services as the Jamaican company struggled to cope with higher-than-expected demand.

[11] North American Airlines also operated charter cargo service to Gibraltar in co-operation with the Odyssey Marine Exploration.

[12] North American Airlines also served as then Senator Barack Obama' campaign carrier, flying him, his staff and the press through Election Day.