On 17 December, 1959, Butler Air Transport Ltd. was renamed Airlines of New South Wales Pty Ltd. The 1st operation under the new name was on 19 December.

On 17 December, Airlines of N.S.W. took over management of Ansett Flying Boat Services Pty. Ltd.

During August 1969, Airlines of New South Wales was renamed Ansett Airlines of New South Wales. The 1st aircraft painted in the new 'Delta' colors was F.27 VH-FNP, which was rolled-out in the new livery on 1 August.

On 1 December, the airline commenced jet operations, with the Fokker F28 Fellowship VH-FKD, operating Flight WX1002 Sydney-Dubbo.

 Services to Wagga Wagga & Broken Hill followed soon afterwards.
During April, 1971, the airline's Fokker F28 jet services were suspended, due to poor loadings in a rural recession & the aircraft, VH-FKD, was transferred to M.M.A.

On 19 September, 1974, Connair’s D.H.114 Heron VH-CLV operated their 1st commercial service Sydney-Lord Howe Island & return, for Airlines of N.S.W. (a proving flight had been operated the previous day).

On 2 June, 1981, Ansett Airlines of New South Wales was renamed Air New South Wales.

On 4 May, 1983, Air New South Wales inaugurated F.27 Melbourne-Albury-Sydney services (VH-FCD) & Sydney-Albury-Melbourne services (VH-MMS), in competition with East-West.

On 13 December, Air New South Wales F28 Mk. 1000 VH-FKD inaugurated jet services Melbourne-Devonport-Melbourne - Flights AN889/890.

On 1 May, 1985, Air New South Wales was renamed Air N.S.W.

On 17 August, Air N.S.W. inaugurated Melbourne-Devonport-Hobart-Sydney services, using F28 VH-FKA.
During August, jet services to Casino were inaugurated.

During August, the airline announced an order for a single de Havilland Canada DHC-8 ‘Dash 8’, for delivery in March 1986, with options on 2 more.

The order was later canceled.

On 1 March, 1990, Air N.S.W. was renamed Ansett N.S.W.

On 28 November, Ansett N.S.W. was renamed Ansett Express.

On 8 April, 1991, Ansett Express commenced ‘Express Shuttle’ services between Sydney & Canberra, using 46-seat Fokker 50s & began operating Southern Pacific Regionals Mohawk 298 VH-HKS Sydney-Dubbo-Sydney.

On 1 December, VH-FNE inaugurated Ansett Express Sydney-Tamworth F50 services.

On 31 October, 1993,the operations of Ansett Express were merged into Ansett Australia’s.