Jak rozwiązać problem utraty sesji po przekierowaniu w PHP?

Niedawno spotkałem się z bardzo częstym problemem utraty sesji po przekierowaniu. Po przeszukaniu tej strony nadal nie mogę znaleźć rozwiązania (chociażto przyszedł najbliżej).

Aktualizacja

Znalazłem odpowiedź i pomyślałem, że opublikuję ją tutaj, aby pomóc każdemu doświadczającemu tego samego problemu.