Fowler landed a 15kg Spanish mackerel on his first blue water fishing expedition while out with Fishing Australia host Rob Paxevanos.

Fowler joined Paxevanos and his crew after a four-hour drive up the coast to Cairns to take in more of the coastline he currently calls home.

The conditions were very rough due to very strong southeast winds, but their 47' charter 'Moana' was able to find some shelter behind Fitzroy Island near Cairns.

Fury's skipper proved to be as determined to catch a big fish as he is to score goals during a tough game and he put up with being bounced all around the boat and being hammered by rain and heavy spray.

It was hard to get to the better spots due to the conditions but the team persisted around the Island and Robbie eventually hooked onto the 15kg Spanish mackerel pictured - one of the best eating fish on the Great Barrier Reef.

"I was so impressed with Robbie's competitiveness in conditions where the rest of the anglers in town where hiding at home," Paxevanos said.

"He did an amazing job fighting the fish in the rough seas, especially given his previous biggest fish was a small trout back in England!

"You should have seen all the kids go mad when he we got back to the marina with his catch; it was a memorable day for us all."

Fowler was impressed with his first taste of blue water fishing and was even more impressed with the fact he could eat his mackerel catch while it was still fresh.

"It was a fantastic day," Fowler said. "It was just amazing to be out on a boat and to pull in a fish that big ... it took a while but it was worth it

"It was the first time I've really ever been fishing to be honest and it's an experience I'll never forget. My wife and kids won't forget the weekend away either - the hospitality was unbelievable"