Flying Blue, the frequent flyer program of Air France and KLM, has a new award option for flights within Australia. Flying Blue members can now redeem 25,000 miles for coach tickets or 40,000 miles for business class tickets on Qantas Airways.