Jacky on the OIQFC Page writes (www.queenworld.com) :

For those of you waiting for the DVD-A of NATO, there has been a delay and it should now be ready for release in April/May. It seems that although there were some copies sent out as promotional items (Val and I got one!) they were not officially sanctioned. Brian is now working closely with the producers and they hope to have a finished product up to Brian's exacting standards soon!