Alaska Airlines has a frequent flyer program called the mileage program. Even at the lowest fare, travelers can earn a mile for every mile they fly with Alaska Airlines Reservations. Like other membership programs, the mileage program allows you to make miles through shopping, car rental, dining, and hotel stays.