Travel-hungry Australians are booking fully refundable back-up flights, while others are looking for bargains.