Outer Banks Fishing Charters

The Stormy Petrel II with Captain Brian Patteson is your best choice for enjoying the NC Outer Banks. We offer sportfishing, private and group charters and pelagic birdwatching cruises at Cape Hatteras, North Carolina 252-473-9163

Stormy Petrel II Fishing and Cruises Hatteras, NC

Stormy Petrel II is a uniquely different kind of charter boat serving our North Carolina sportfishing Mecca off Cape Hatteras. Our 61' Kennebunk East Coast built boat is licensed to carry large groups (including your entire family and friends together on the same trip). That's good news because no one wants to be left behind! With our 360 degree walk-around deck there is always plenty of room so that everyone onboard can fish and enjoy their best charter trip rather then having to alternate turns to catch a fish (like on other sportfishing charter boats).

We are fully rigged and ready to offer anglers a deep sea offshore (Gulf Stream) charter as well as near shore/inshore charters. Most all other Cape Hatteras charter boats have one set rate for a charter trip. They are legally only licensed for 6 passengers. Because we can take more passengers we are the best very affordably priced option so that you can include the entire family! Even with large groups of anglers on Stormy Petrel II, once the minimum has been met, we can price our rates per person like a headboat instead of per charter trip.

With Stormy Petrel your entire family or group can enjoy the thrills and excitement of the best sportfishing that the Outer Banks has to offer. The next time you are going to be visiting the Outer Banks and you are looking for a safe, secure and highly productive charter boat for your family and friends please keep Stormy Petrel II in mind. You just can't go wrong chartering our family friendly and big group friendly boat.

Stormy Petrel is also available for other unique chartering opportunities. For those folks that just want to experience the beauty of the ocean, we now offer various custom cruises and guided offshore bird watching charter trips. You can even request a combination of bird watching and sightseeing with just a little bit of fishing thrown in to spice up the experience. Call Capt. Brian and discuss any type charter trip you have in mind. Capt. Brian will be glad to make it happen for you.

Specializing in Groups

This large charter group staying in Avon NC found out that Stormy Petrel is even better than a head boat because we are less crowded, more comfortable, better equipment and catch more desirable fish.

Don't forget the young anglers! The best way to teach your next lifelong fishing buddy is to start them off the right way. Our big boat has plenty of room for large groups like school, church, corporate and especially families. We offer private half and full day charters that are barely more expensive than crowded headboat fishing but so much more comfortable and successful. $900 for one to ten people and $100 more for each person over ten when you have 11 or more (20 max).

Cape Hatteras Fishing Reports

Check out our Facebook Page for our latest fishing reports and pictures.

Hatteras charter group shows off their catch.
View Our Cape Hatteras Fishing Report on Our Facebook Page




Stormy Petrel II - Boat and Captain


Stormy Petrel II

The Stormy Petrel II is a large 61 feet length overall. She was built in Kennebunk, Maine by Dwight Raymond in 1996. She has a USCG CoI (Certificate of Inspection for 44 passengers up to 100 nautical miles offshore) from Cape May, NJ to Cape Lookout, NC. In order to provide lots of elbow room for each angler we limit our offshore trips to 25 or less passengers during the warmer months and even fewer passengers during winter.

We have all of the required safety equipment and undergo annual inspections by the US Coast Guard. The hull of Stormy Petrel II is solid fiberglass. Her impressive power comes from two Cummins QSC Diesels - 500 hp each with a top speed of 22 knots. These modern engines were installed in the boat in 2017 and they are both quiet and clean burning, so diesel smoke is non-existent. For added safety our engines were recently overhauled after many years of trouble free operation.

Stormy Petrel supports all tourism in and near Hatteras, Frisco, Buxton, Avon, Salvo, Waves and Rodanthe NC on the Outer Banks.

Unlike most charter boats and headboats, Stormy Petrel II has a full 360 degree walk-around deck. We also offer shaded enclosed salon and two bathrooms right at deck level with standard household toilets (not camper style heads). There is an incredible amount of deck space, especially up front, so in addition to fishing she is ideal for 360 degree viewing on cruises and wildlife tours. Her stability while drifting in high seas is exceptional, such that we are able to operate safely and comfortably in sea conditions which would be miserable on most other fishing and tour boats.

  • We catch a lot of almaco jacks by jigging.
  • Wahoo are available offshore throughout the season and excellent catches are often available in August and September.
  • Our season for red snapper is only open for six days each year currently so please call ahead.
  • Many Outer Banks visitors often join together to catch offshore species like mahi.
  • Child fishing with their parents holding up a black sea bass and triggerfish on an offshore bottom fishing charter on the Outer Banks.
  • OBX visitors actually have the unique opportunity to catch Atlantic Sailfish off Cape Hatteras.
  • Huge cobia caught on a Cape Hatteras near shore charter.
  • Bluefin tuna are rare out of Hatteras Inlet as that fishery primarily takes place off Oregon Inlet these days.

Capt. Brian Patteson

Cape Hatteras Capt. Brian Patteson, owner/operator of Stormy Petrel II, has been a dedicated fisherman nearly all of his life and has fished professionally on the North Carolina Outer Banks since 1995. He started as a local Hatteras mate and has worked hard to achieve a USCG License of (Master to 100 Gross Tons). Brian is proud to have worked for and with many local Cape Hatteras fishing legends. His extensive knowledge of the species, seasons and methods used in our fertile Cape Hatteras waters makes Stormy Petrel II the perfect choice for your next fishing charter.

Capt. Patteson is also regarded very highly among local birding enthusiasts for his considerable knowledge about the oceanic seabirds and marine mammals of the Western North Atlantic. He has spent countless days since the late 1980's guiding enthusiasts on pelagic birding trips off Cape Hatteras. Most trips go to the Gulf Stream. Stormy Petrel II is equipped to handle any large group of birders and can help you expand your "life list" with several unexpected sightings.

Captain Brian Patteson


Charter Types

Stormy Petrel offers mahi mahi offshore fishing charters out of Cape Hatteras NC

Are you ready to experience the thrill of an OBX offshore sportfishing charter?

Gulf Stream Charters

Better than head boat fishing because large groups can enjoy plenty of deck space for fishing around our Hatteras wrecks.

Great way to spend a day out on the water and fill your freezer up with tasty fish!

Bottom Fishing

Large family groups with kids vacationing on Hatteras Island often get to catch spanish mackerel on an inshore near shore charter fishing trip.

Perfect addition to any OBX vacation and a great way to get kids out on the water.

Near Shore Charters

Stormy Petrel offers large group specialty cruises for tourists to view jumping Bottlenose Dolphin, bird watching and even family celebrations.

Come aboard our boat and see the amazing ocean wildlife off the Outer Banks

Cruising/Seabirding



Charter Prices

Charter Type Price Deposit Passengers
Gulf Stream (Full Day Only - 10 Hours) $2200 $500 1 - 8 passengers plus $200 for each additional passenger over 8 (12 passengers max)
Bottom Fishing )10 hours $2200 $500 1 - 8 passengers plus $150 for each additional passenger over 8 (15 passengers max)
Nearshore Fishing (4 hours) $1000 $200 1 - 8 passengers plus $75 for each additional passenger (20 passengers max)
Scattering of Ashes at Sea $750 $200 Up to 2 hours near Hatteras Inlet for 1 - 12 passengers plus $50 for each additional passenger up to 30 max. More distant departures are available - call us for a quotation.

Prices quoted are cash prices. This fee does not include a tip for the crew, 15-20% is standard for a job well done. Cancellation by the party within four weeks of departure date will only be refunded if a substitute party can be found for that date. Your deposit is fully refundable if the trip is canceled by the captain (weather or mechanical reasons) but to receive a refund your party must be present on the dock unless otherwise notified.


  • Bird watching and sea life group charters are available to view Sea Turtles out of Hatteras Inlet.
  • False Killer Whales are rare but we sometimes see them in spring.
  • Capt. Patteson runs multiple bird watching cruises so that visitors can view and photograph both rare and common bird species.
  • Portuguese Man o' War are pretty to photograph but painful to touch on our offshore charters.
  • On any Cape Hatteras summer charter trip visitors may see our playful Atlantic Spotted Dolphins.
  • Visitors staying in Avon NC got a whale of a tale out of this Hatteras Inlet whale tail.
  • Puffin are a rare bird watcher's sigthing anywhere in the world but have been seen on our charters.
  • Humpback Whale near Hatteras Inlet. These are frequent visitors from fall to spring. We are available for whale and dolphin watching charters.
  • Cory's Shearwaters are the most common birds we see on some summer trips.

Boat Location

Our boat, the Stormy Petrel II is located on the Outer Banks in Hatteras Village at Hatteras Landing Marina. The marina is nestled beside the Hatteras Inlet Ferry docks and is tucked behind a large storefront with Kitty Hawk Kites and several other shops. Unlike the other charter boat docks in Hatteras you will NOT see our marina from the highway. To get to Hatteras Landing, take NC Hwy 12 south through Hatteras Village just past Teach's Lair Marina and turn right where you see a sign for the "Villas at Hatteras Landing." Proceed past the Villas and turn right by the trash dumpsters. Park where there is space on this side of the parking lot (between the dumpsters and the ATM machine) which is adjacent to the Ferry lot. Please do not park in the spaces closest to the "Black and White Tower" and storefronts. You will find the marina behind the complex. If you miss the turn at the Villas, turn right at the stoplight just ahead of the Ferry lot.

Contact Us