Rabat  - Cooperation relations between Morocco and NATO are a "success story" dating back to more than 20 years, NATO Deputy Secretary General, Ambassador Alexander Vershbow, said here Friday.