- discount), as well as holidays (through Flybuys Travel or Velocity Frequent Flyer) and household goods (from the Flybuys Rewards Store). It is one of Australia's...- Flybuys may refer to: flybuys (Australia), Australian loyalty program Flybuys (New Zealand), New Zealand loyalty program Fl...