追記の時点で書いておけば良かったのですが、
私の環境で VideoError をキャッチ出来た方法を書いておきます。

//
//意図的に存在しないFLV名を設定
myFLVPlayback.source = "d:/test.flv";
//
//
setTimeout(function():void
{
	try {
		myFLVPlayback.play();
	} catch (e:VideoError) {
		if (e.code == VideoError.NO_CONNECTION ) {
			//
			//ここにエラー発生時の処理を記述。
			//とりあえずtraceでメッセージを出力。
			trace("NO_CONNECTION");
			//this.stop();
		}
	}
}, 0);