Stormy Petrel Charters 

4.8/5 (94 reviews)
 8770 Oregon Inlet Road, Nags Head, NC 27959, United States

Stormy Petrel Charters 

Nags Head, NC, United States
56 ft
20
4.8/5 (94 reviews)

Capt. Brian Patteson's Stormy Petrel II is the only fishing vessel in Hatteras that is certified by the USCG to legally carry more than 6 passengers for hire and that regularly offers private fishing charters. As such, you can bring your entire family along to enjoy a wonderful fishing adventure off the Outer Banks!

The Stormy Petrel II is a 56' walk-around design, a stable boat with far more deck space than most charter fishing vessels. As such, you have a big advantage when it comes to bottom fishing and as we can easily fish a dozen rods or more off one side of the boat. Her 16' beam also means more room across the stern for trolling, which is nice when a school of Mahi comes up behind the boat. There's also a spacious top deck where guests can take a break or go up and help spot fish. Captain Brian limits offshore trips to 12 passengers and nearshore trips to 20 passengers so that we can provide plenty of space and minimize tangled lines.

The boat's twin 500 HP Cummins QSC 8.3 liter diesel engines were installed in 2017 and they give a comfortable cruising speed of 16 to 18 knots, with more power in reserve should we need it. Common rail fuel injection makes for clean burning engines with very little fumes.

In 2026 we will begin our season in Hatteras and move operations to Oregon Inlet in early July.

We offer three types of trips. Our offshore trips are strictly private 10 to 11 hour charters and go to the Gulf Stream. On these trips, both bottom fishing and surface trolling can be productive depending on the conditions. Our 4 hour nearshore trips go to the ocean waters just off the beach and or in the sound depending on the sea conditions. On most of these trips, you'll be trolling small spoons for Bluefish and Spanish Mackerel. The 6 hour trips visit some wrecks and live bottom several miles offshore and offer chances to catch larger fish and more variety.

You need to bring your food and drinks, but we have the fishing covered.

Capt. Brian Patteson's Stormy Petrel II is the only fishing vessel in Hatteras that is certified by the USCG to legally carry more than 6 passengers for hire and that regularly offers private fishing charters. As such, you can bring your entire family along to enjoy a wonderful fishing adventure off the Outer Banks!

The Stormy Petrel II is a 56' walk-around design, a stable boat with far more deck space than most charter fishing vessels. As such, you have a big advantage when it comes to bottom fishing and as we can easily fish a dozen rods or more off one side of the boat. Her 16' beam also means more room across the stern for trolling, which is nice when a school of Mahi comes up behind the boat. There's also a spacious top deck where guests can take a break or go up and help spot fish. Captain Brian limits offshore trips to 12 passengers and nearshore trips to 20 passengers so that we can provide plenty of space and minimize tangled lines.

The boat's twin 500 HP Cummins QSC 8.3 liter diesel engines were installed in 2017 and they give a comfortable cruising speed of 16 to 18 knots, with more power in reserve should we need it. Common rail fuel injection makes for clean burning engines with very little fumes.

In 2026 we will begin our season in Hatteras and move operations to Oregon Inlet in early July.

We offer three types of trips. Our offshore trips are strictly private 10 to 11 hour charters and go to the Gulf Stream. On these trips, both bottom fishing and surface trolling can be productive depending on the conditions. Our 4 hour nearshore trips go to the ocean waters just off the beach and or in the sound depending on the sea conditions. On most of these trips, you'll be trolling small spoons for Bluefish and Spanish Mackerel. The 6 hour trips visit some wrecks and live bottom several miles offshore and offer chances to catch larger fish and more variety.

You need to bring your food and drinks, but we have the fishing covered.

Brian Patteson
Captain
Brian Patteson
21 years of experience
ID & credentials verified

Trip availability and prices

Trip Date:
Group Size:
Select date to see availability
July 2026
SuMoTuWeThFrSa
Loading...
Number of days
1
Group Size
2 adults • 0 children
Change
Almost there...
4 Hr Early AM from Oregon Inlet
Non-refundable
4 hour trip starts at 6:00 AM
Seasonal trip
Jul 6 - Oct 15
Seabass (Black)
Bluefish (Tailor)
Spanish Mackerel
Triggerfish (Gray)
US $1,100
Entire boat: up to 8 people
4 Hr Early AM Hatteras Inlet
Non-refundable
4 hour trip starts at 6:00 AM
Seasonal trip
Apr 15 - Jul 5 (Mon, Tue, Wed, Thu, Fri)
King Mackerel (Kingfish)
Seabass (Black)
Bluefish (Tailor)
Spanish Mackerel
+1
US $1,100
Entire boat: up to 8 people
4 Hr Midday from Oregon Inlet
Just booked! Last booked: 10 hours ago
Non-refundable
4 hour trip starts at 11:30 AM
Seasonal trip
Jul 6 - Oct 15
Seabass (Black)
Bluefish (Tailor)
Spanish Mackerel
Triggerfish (Gray)
US $1,100
Entire boat: up to 8 people
4 Hr Midday Hatteras Inlet
Non-refundable
4 hour trip starts at 11:30 AM
Seasonal trip
Apr 15 - Jul 5 (Mon, Tue, Wed, Thu, Fri, Sun)
King Mackerel (Kingfish)
Seabass (Black)
Bluefish (Tailor)
Spanish Mackerel
+1
US $1,100
Entire boat: up to 8 people
6 Hour from Hatteras Inlet
Non-refundable
6 hour trip starts at 5:15 AM
Seasonal trip
May 1 - Jul 4 (Mon, Tue, Wed, Thu, Fri, Sun)
Barracuda (Great)
Amberjack
King Mackerel (Kingfish)
Snapper (Red)
+8
US $1,700
Entire boat: up to 8 people
Gulf Stream from Hatteras
Non-refundable
10 hour trip starts at 5:15 AM
Seasonal trip
Apr 1 - Jul 5
Amberjack
Dolphin (Mahi Mahi)
King Mackerel (Kingfish)
Marlin (Blue)
+8
US $2,400
Entire boat: up to 8 people
Gulf Stream from Oregon Inlet
Non-refundable
11 hour trip starts at 5:00 AM
Seasonal trip
Jul 7 - Nov 1
Amberjack
Dolphin (Mahi Mahi)
King Mackerel (Kingfish)
Tuna (Yellowfin)
+5
US $2,600
Entire boat: up to 6 people
There are 36 people looking at this charter.

Customer reviews

Loading...

Rating

4.8
94 reviews
4.9
Boat & equipment
4.9
Captain & crew
4.8
Fishing Experience

Anglers' gallery (118)

What anglers say

96%
Great experience
98%
Family friendly
96%
Friendly captain
100%
Good boat
98%
Recommended
94%
Caught fish

All reviews (94)

Frequently mentioned
Loading...Loading...Loading...Loading...Loading...Loading...Loading...Loading...
Showing 15 of 94 reviews
Leslie Adams
Leslie Adams
us
Maine, US
Member since 2026
5.0
Verified
Great early season trip!
4 Hr Midday Hatteras Inlet on April 23, 202610 adults2 children

We had a fantastic experience fishing out of Hatteras aboard the Stormy Petrel II with Capt. Brian and first mate Danny. They did an incredible job taking care of our large group and made the whole trip smooth, fun, and stress-free. The boat itself was sturdy, clean, and very well maintained — we felt comfortable the entire time. Even being early in the season, they put us right on the fish. We caught plenty of bluefish and had a blast doing it! Danny was great about helping everyone out, keeping lines in the water, and making sure we were all having a good time. You can really tell they know what they’re doing and take pride in giving people a great experience. Highly recommend — we’d absolutely book with them again!

Reported catch:
Bluefish (Tailor)
Kevin Patterson
Kevin Patterson
us
Arkansas, US
Member since 2026
5.0
Verified
New
Good Trip
4 Hr Early AM from Oregon Inlet on July 9, 20266 adults1 child

Late summer months are always hard fishing. Captain Brian and 1st mate Danny worked hard to keep us on fish. The first two gours the bite was crazy. Fish after fish on the lines. Last two hours as the sun got higher and the tempature rose the bite slowed way down but we still caught some fish. We ended up with 19 Spanish Mackerols. It was a fun morning on the water.

Reported catch:
Spanish Mackerel
Matthew Reedy
Matthew Reedy
us
Pennsylvania, US
Member since 2026
5.0
Verified
New
Great Trip!!
Gulf Stream from Oregon Inlet on July 8, 20267 adults

Captain Brian and Mate Danny were exceptional. Our group was a bunch of first timers at sea. Brian and Danny were open and explained everything. Brian knew were to go and Danny never stopped with rigging, explaining and hauling in our catch. Skip Jacks, Black Fin, and Yellow Fins were fun to catch. The dolphins they put us on were a blast!!

Reported catch:
Dolphin (Mahi Mahi)
Yellowfin Tuna
Blackfin Tuna
Colby Black
Colby Black
us
Virginia, US
Member since 2026
5.0
Verified
New
Big ol’ Tuna
Gulf Stream from Oregon Inlet on July 7, 20267 adults

Morning started out a little slow but it picked up really quick. Brian and Danny were awesome and super helpful in getting us a ton of fish in the boat. We even caught a ~100lb tuna! Would definitely recommend giving them the chance to help you catch a ton of fish? Make sure you know to bring non spray style sunscreen for this trip.

Reported catch:
Dolphin (Mahi Mahi)
Yellowfin Tuna
Wahoo
Jennifer Krupinski
Jennifer Krupinski
Repeat angler
us
Michigan, US
Member since 2025
2 trips
5.0
Verified
New
Fantastic Fishing Trip!
4 Hr Midday from Oregon Inlet on July 18, 202611 adults2 children

The Captain and his deckhand were amazing - they found the fish for our large group of teens, young adults and parents. We had a successful morning, and took home over forty fish in just a few hours. We will definitely book again when we return next summer!

Reported catch:
Bluefish (Tailor)
Spanish Mackerel

FAQs about Stormy Petrel Charters

Stormy Petrel Charters offers the following trips to customers:
  • US $1,100 per group, additional US $75 per person after 8 guests - 4 Hr Early AM from Oregon Inlet (4 hours)
  • US $1,100 per group, additional US $75 per person after 8 guests - 4 Hr Early AM Hatteras Inlet (4 hours)
  • US $1,100 per group, additional US $75 per person after 8 guests - 4 Hr Midday from Oregon Inlet (4 hours)
  • US $1,100 per group, additional US $75 per person after 8 guests - 4 Hr Midday Hatteras Inlet (4 hours)
  • US $1,700 per group, additional US $100 per person after 8 guests - 6 Hour from Hatteras Inlet (6 hours)
  • US $2,400 per group, additional US $200 per person after 8 guests - Gulf Stream from Hatteras (10 hours)
  • US $2,600 per group, additional US $200 per person after 6 guests - Gulf Stream from Oregon Inlet (11 hours)
When you book a trip with Stormy Petrel Charters, you can expect the following amenities onboard:
  • Toilet 2 bathrooms with household toilets
  • GPS
  • Fishfinder
  • Live bait well Used on some trips
  • Outriggers
  • Ice box Plenty of storage for your catch
  • Radar
Trips booked with Stormy Petrel Charters include:
  • Rods, reels & tackle (Supply of jigs is limited)
  • Live bait (When applicable)
  • Lures
  • First mate (Works for tips – 15 to 20% is customary)
  • Fishing license
Stormy Petrel Charters offers the following types of fishing:
  • Nearshore fishing (Mostly trolling for Bluefish and Mackerel)
  • Offshore fishing (Gulf Stream water off Cape Hatteras)
  • Reef fishing (Bottom fishing and jigging on natural hard bottom)
  • Wreck fishing (Live bait and jigging for Amberjack)
Stormy Petrel Charters offers the following fishing techniques:
  • Light tackle
  • Heavy tackle
  • Bottom fishing (Crew provides good tackle with braided line)
  • Trolling (Mahi, Wahoo, and Tuna mostly)
  • Spinning
  • Jigging (Crew has a few rods, welcome to bring yours)
  • Drift fishing
  • Deep sea fishing
Top targeted fish species with Stormy Petrel Charters include:
  • Amberjack
  • Bluefish (Tailor)
  • Dolphin (Mahi Mahi)
  • King Mackerel (Kingfish)
  • Seabass (Black)
  • Snapper (Vermilion)
  • Spanish Mackerel
  • Triggerfish (Gray)
  • Tuna (Blackfin)
  • Tuna (Yellowfin)
  • Wahoo

Your captain

Brian Patteson
Brian Patteson
Brian Patteson

Nags Head, North Carolina, United States

5 Fishing Reports
ID & license verified
94 Customer reviews
Typical response within 4 hours
Member since July 2022

Captain Brian grew up inland but started making trips to the Outer Banks back in the 80s and soon developed an interest in fishing and all sorts of marine life, especially seabirds. This led to working as a deckhand on a variety of vessels for over a decade. He feels fortunate to work with some of the best captains in the area as a mate. In 2005, the captain purchased his first charter boat and just a year later he was able to upgrade to his current vessel. The Stormy Petrel II has served the company's needs well for over 15 years now, and the crew looks forward to seeing you aboard.

5 Fishing Reports
ID & license verified
94 Customer reviews
Typical response within 4 hours
Member since July 2022

Captain Brian grew up inland but started making trips to the Outer Banks back in the 80s and soon developed an interest in fishing and all sorts of marine life, especially seabirds. This led to working as a deckhand on a variety of vessels for over a decade. He feels fortunate to work with some of the best captains in the area as a mate. In 2005, the captain purchased his first charter boat and just a year later he was able to upgrade to his current vessel. The Stormy Petrel II has served the company's needs well for over 15 years now, and the crew looks forward to seeing you aboard.

The fish you can target

Amberjack
Amberjack
Bluefish (Tailor)
Bluefish (Tailor)
Dolphin (Mahi Mahi)
Dolphin (Mahi Mahi)
King Mackerel (Kingfish)
King Mackerel (Kingfish)
Black Seabass
Black Seabass
Vermilion Snapper
Vermilion Snapper
Spanish Mackerel
Spanish Mackerel
Gray Triggerfish
Gray Triggerfish
Blackfin Tuna
Blackfin Tuna
Yellowfin Tuna
Yellowfin Tuna
Wahoo
Wahoo
Amberjack
Amberjack
Bluefish (Tailor)
Bluefish (Tailor)
Dolphin (Mahi Mahi)
Dolphin (Mahi Mahi)
King Mackerel (Kingfish)
King Mackerel (Kingfish)
Black Seabass
Black Seabass

What is the boat like?

Boat image
Boat category
Cabin cruisers
Capacity
20 persons
Boat length
56 ft
Year built
1996
Boat manufacturer
DMR
Boat type
Walkaround
Engine model
Cummins
Powered by
2 x 500HP
Max cruising speed
20 knots

What kind of fishing will you do?

Nearshore Fishing
Mostly trolling for Bluefish and Mackerel
Offshore Fishing
Gulf Stream water off Cape Hatteras
Reef Fishing
Bottom fishing and jigging on natural hard bottom
Wreck Fishing

Which fishing techniques you can try

Light Tackle
Heavy Tackle
Bottom Fishing
Crew provides good tackle with braided line
Trolling
Mahi, Wahoo, and Tuna mostly
Spinning
Jigging
Crew has a few rods, welcome to bring yours
Drift Fishing
Deep Sea Fishing

Which amenities are available onboard

Toilet
2 bathrooms with household toilets
GPS
Fishfinder
Live bait well
Used on some trips
Outriggers
Ice box
Plenty of storage for your catch
Radar

What's included in the trip price

Rods, reels & tackle
Supply of jigs is limited
Live bait
When applicable
Lures
First mate
Works for tips – 15 to 20% is customary
Fishing license

How cancellations work

Deposit non-refundable

If it is unsafe to travel, you may still cancel free of charge or change the date(s) of your booking.

More details

What the listing policies are

Pickup not included

Transfer to/from departure site is not included in trip rates.

Child friendly
You keep catch
Fish cleaning available at the dock
Catch and release allowed

How you can pay

Book with 10% deposit, pay rest to captain

When the captain confirms your trip, FishingBooker charges your credit card a 10% deposit to guarantee your reservation.

The remaining balance is to be paid directly to the charter operator on or prior to your trip date in one of the following payment methods:

 Cash

 Visa

 Mastercard

When paying the remaining balance with a credit card, an additional 5% charge will apply.

What’s biting in Nags Head right now

AmberjackAmberjack
Bluefish (Tailor)Bluefish (Tailor)
Dolphin (Mahi Mahi)Dolphin (Mahi Mahi)
King Mackerel (Kingfish)King Mackerel (Kingfish)
Seabass (Black)Seabass (Black)
Spanish MackerelSpanish Mackerel
Tuna (Blackfin)Tuna (Blackfin)
Tuna (Yellowfin)Tuna (Yellowfin)
WahooWahoo

Compare similar fishing charters

Current
Stormy Petrel Charters
Stormy Petrel Charters
4.8
(94)
56 ft
Group size 1 - 20
1 - 20
Fish 1
Fish 2
+9
4 hour trip • 8 persons
US $1,100