An aircraft which spent much of 2024 based at Prestwick Airport is set for its inaugural flight with a brand new airline.