Experiencing the beauty of the Outer Banks from above is breathtaking. There are many companies that offer this service. 

Kitty Hawk Kites is a great resource and offers many other activities other than helicopter tours. You can check out their pricing and availability here.

OBX Airplanes has many flight packages but you may see a banner for their famous $35 flight. You can check them out here.