British regional airline Flybe Group has teamed up with a business owned by British Airways and Iberia owner International Airlines Group to offer a new loyalty scheme.Flybe said it had agreed a partnership with Avios, which helps IAG to run its British Airways Executive Club, Iberia Plus and Meridiana Club frequent flyer programmes as well as the Avios Travel Rewards programmes in the UK and South Africa.The new partnership with Avios, which starts on 27 October 2014, replaces Flybe's existing Rewards4All frequent flyer programme. Rewards4All members will need to redeem their outstanding points within six months from today's announcement. Redemptions can be made on flights until 24 October 2015.The deal follows the announcement of Flybe partnerships with online accommodation group Booking.com and student and youth travel company STA Travel, a new codeshare agreement with Finnair and a deal with Aer Lingus.