The best business credit card for earning airline miles depends on which airline you prefer to travel with as Delta, United, JetBlue, American and Southwest all offer their own business credit cards.