This week in travel news: the best time and day to book your flights, new business and first class cabins for Qantas and Air France, and the only woman living on an island populated by convicted criminals.