Having read all the "experts" here, and having flown GA INternational for the last 30 years, the most logical answer to your original question is simply ring ABF on Norfolk and ask them what they require. After all it is these people who you will have so satisfy.
as for the various comments about Norfolk changing, this happened a while ago and I've been there since it has occurred and DID require appropriate paper work.