Finding the cheapest business class airlines can be tricky because most airlines don’t want you to know how to come about these deals without paying their full price for the upgrade.