When you install the app it automatically creates the Order Lookup page in your pages section. To make it live in your store you simply need to make it available in on of your menus. You could add it to your footer menu, or your main menu, or you could really add the link anywhere you like!
Here's how you would add it to your main menu:
