[4] Air Link has bases in Dubbo, Brisbane (Archerfield), Sydney (Bankstown) and Melbourne (Essendon).

In 2015, services commenced to Cobar in the company's Beech 1900D and in December 2017 Air Link ceased these flights.

[8] At the start of 2018 the company ceased all RPT operations for Regional Express, with the sole remaining Beech 1900D being sold in March[9] and soon after suspended all charter flights.

From November 2019, Air Link recommenced regular passenger services with flights to Bourke, Lightning Ridge and Walgett using its Piper Chieftain fleet.

Prior to the cessation of scheduled services in December 2008, Air Link operated to the following destinations: Prior to the second cessation of scheduled services, Air Link operated to the following destinations on behalf of Regional Express Airlines: Destinations from the recommencement of services in November 2019: As of February 2024, the Air Link fleet consists of the following aircraft: