Да, нужна.
Вариант пеня, выплатить пеню (единственное число) в словарях сопровождается пометой устаревшее. Современный вариант – пени, выплатить пени.
Р произносится мягко.
Думаем, такое сочетание неудачно.
Верен второй вариант: 71 рейс.
Можно использовать оба предлога.