Qantas says its new Aquire business rewards scheme is off to a flying start, with close to 25,000 Australian businesses having already pre-registered ahead of the program's official debut in March.

Any business with an Australian Business Number (ABN) can register for the small business loyalty scheme and earn Aquire points as well as Qantas Frequent Flyer points.

Qantas' next milestone will be the announcement in early February of the first crop of Aquire partners.