If you're looking to book a cheap business flight, there are a few things you can do to ensure you get the best deal. First, be flexible with your travel dates. Business flights are often cheaper mid-week, so consider flying out on a Tuesday or Wednesday instead of the weekend. Second, book in advance. The further in advance you book your flight, the more likely you are to find a good deal.