27 апреля 2009 г. "МегаФон" и "Аэрофлот" стали партнерами. Для абонентов первого, которым случается бывать пассажирами второго это означает, что отныне не шибко нужные мегафоновские бонусные баллы можно поменять на аэрофлотовские мили по курсу пять к одному. Минимальное количество баллов для совершения обменной операции - 2500. Чтобы сделать это, придется посетить центр обслуживания абонентов сети "МегаФон", с документом, удостоверяющим личность, и карточкой участника программы "Аэрофлот Бонус".

Летайте самолетами "Аэрофлота", болтайте телефонами "Мегафона".