Can I redeem a product using a Fly Buys voucher and upgrade it in store?

Unfortunately not. It is in the terms and conditions of Fly Buys that redeemed items cannot be upgraded.