Former model Tetro, 47, has carved out a successful career as an entrepreneur and talent manager - known by many as the host and main judge of reality TV show New Zealand's Next Top Model.
Tetro owns casting agency 62 Models, which she founded in the 1990s, and is credited for brokering the Jockey underwear deal which saw former All Black star Dan Carter strip off.
Fyfe, 55, is enjoying a lower public profile than his seven years at Air NZ, where his hands-on approach to the national carrier's top job made him a well-respected business leader.
Fyfe has taken the reigns of designer and clothing manufacturer Icebreaker, where he is focused on securing the long-term future of the Kiwi outdoor apparel company.
Tetro was previously married to former All Black Craig Innes. The pair have two children.
Fyfe also has two children from his previous marriage, a 25-year relationship, with business executive Donna Fyfe.