A well-worn travel legend says that Tuesday is the best (and cheapest) day to book your flight. However, here in the UK at least, it would seem that the myth is exactly that – just a myth. Holiday booking site Opodo says that Sunday is the cheapest day for buying a plane ticket.