"If you're on a packaged holiday type, then late booking if you've got flexibility has always been the cheapest way. But when it comes to scheduled airlines, booking early is the safest way to book ...