Stormy Petrel Charters
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.

| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|




























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!
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.
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!!

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.

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!
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.
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.
Deposit non-refundable
If it is unsafe to travel, you may still cancel free of charge or change the date(s) of your booking.
Pickup not included
Transfer to/from departure site is not included in trip rates.
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.
