Finding a balance between comfort and cost is key when securing business class travel deals, especially for international routes.