Das Rufzeichen "Wagon Air" stammt aus den Gründungsjahren der Airline, welche ab 1999 ursprünglich als Awair (Air Wagon International) gegründet wurde, bevor 2005 die Umbenennung innerhalb der AirAsia-Gruppe erfolgte. Die PK-AXS wurde im Februar 2025 von der rumänischen HelloJets übernommen.