rewards4all frequent flyer program information FlyBe claim to be the first low cost airline customer loyalty scheme with one simple promise - Whenever you fly, you’ll earn points! It doesn’t matter if you’re travelling on a standard Economy ticket or Flybe Economy Plus whether it’s a business trip or a leisure break.