Welcome to the Bunnings Workshop community @Darth_Morgan. It's fantastic to have you join us and many thanks for your question.
To construct a whole new frame you'll need to purchase screen, spline, frame, corners, mitre box, hack saw and a spline roller. To build the frame, you'll need to take the measurement from the existing frame and transfer them to the new frame channel. Once you have measured the lengths, use a mitre box to cut a 45-degree angle into the lengths and insert the corners. You should then find this step-by-step guide useful: How to replace flyscreen by @Tara86.
I believe the screen will move in one direction allowing the other side to pull out of the window frame. It will either push up, and the bottom edge will pull out, or it might shift to the left or right.
Please let me know if you need further help or had questions.