When a fisho makes their way to Darwin the pressure is on to catch a barramundi.

But the pressure was even more intense for Kevin 'Pudd' Edwards, who planned on reeling in more than just the prized tropical fish.

He was hoping to land a wife.

When the Brisbane couple Pudd and Harn Newton flew north for their weekend fishing trip, little did Harn know, Pudd had already planned their wedding engagement.

"Harn wanted to have a romantic proposal and there's no better spot than Darwin," Pudd said.

"So I went down to the old jewellers and bought the ring the day before we flew up."

But there was a catch.

Like any amateur fisho, Harn wanted nothing more than to land her first barra.

To make the proposal as special as possible, Pudd decided it would only go ahead on one condition.

Skipper Jarrod Godson with Harn Newton after nabbing a sizeable barra at Shady Camp, near Darwin. ( Supplied )

He told skipper Jarrod Godson from Reel Screamin' Barra Fishing charter: "If the barra doesn't happen for the missus, the ring doesn't go on, mate".

"So, ah, we probably turned a bit of pressure on there."

Conditions were perfect — until they weren't

Feeling confident in his ability to find the right spot to help Harn get a barra on the line, Jarrod prepared by packing extra glasses and hiding a bottle of champagne in the bottom of the esky.

"All we've gotta do is get Harn to catch a barramundi in 40 kilometre per hour winds," said Jarrod.

"Not much of a challenge there."

Come the big day, the weather wasn't in their favour.

"We were like the Titanic going up and down the waves at Shady Camp," said Harn.

Hooking a big one against the odds

But low and behold, he still managed to get the job done.

In an act of fate, Harn was the first to hook on.

As she reeled in the 65cm barra of her dreams, her soon-to-be husband was fishing for something in his pockets.

Despite the choppy conditions, Pudd got down on one knee, spun Harn's chair around and popped the question, ring in hand.

Harn snared more than a big barra when she was fishing in Darwin. ( Supplied )

"What the f***," exclaimed Harn, before saying yes and embracing him.

"I was definitely surprised," she said later.

"It knocked me back a bit … the adrenaline was rushing through my veins, I was so happy."

When asked if Pudd caught a fish himself, Harn scoffed, "I got the one we came here for."

Pudd and Harn's wedding planning is underway and the couple isn't ruling out the idea of having the ceremony in Darwin.