We get that you're eager to hit the highway, but it pays to know a few things about where you're off to! Here are some basic details about Jacksonville, NC Airport (OAJ-Albert J. Ellis) to get you started.Jacksonville, NC Airport (OAJ-Albert J. Ellis) is about 11 miles to the northwest from downtown Jacksonville.