Booking the cheapest flight can feel like a game of roulette. Should you book last minute or 8 months…