There are two ways to change them. One is a relatively simple method built into iOS 18 and the other is a bit more advanced ...
To the left is the "On This Day" icon, which now holds its own spot on the menu -- more on that in a moment. The new navigation bar adds two new spots to help you get around on the app.