Today, banking air miles also no longer requires getting in the air. In fact, it is estimated that over half of all such miles are earned through non-flying related activities. This is because airlines have formed lucrative partnerships with third parties: credit card companies, car rental agencies and hotel chains, to name a few.