NATO has begun to take over enforcing a no-fly zone over Libya, a top military official said in southern Italy on Monday, a day after the bloc decided to take full command of the Libya air campaign, local media reported.