Skytrans (Cairns) has rebranded as SmartLynx Australia to align its corporate identity with other Avia Solutions Group sister companies. The carrier said it "will benefit from a new visual identity coherent with that of EU-based SmartLynx Airlines and Thailand-based Thai SmartLynx Airlines." The brand's EU presence comprises three AOCs: Latvia's SmartLynx Airlines, SmartLynx Airlines Malta, and SmartLynx Airlines Estonia. The Australian corporate register shows the name was formally changed on June 24, 2025.

Avia Solutions Group acquired Skytrans in March 2024. The carrier continues its legacy scheduled passenger operations (known in Australia as regular public transport - RPT) with a fleet of ten Dash 8s, but its strategic focus is now on growing the ACMI and charter business. Since the acquisition, the airline has added two A319-100s.