Нет, это не ошибка, это закономерность письма, которая пока недостаточно хорошо изучена и описана. Сейчас можно сказать, что через дефис пишутся собственные названия с частями восточно-, западно- и под. Посмотрите список слов в «Академосе» и Вы увидите эту закономерность. Благодарим Вас за вопрос, название операции будет добавлено в академический орфографический ресурс при следующем обновлении базы.
На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.
Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:
Экономическая реформа: опыт, проблемы, трудности;
Разоружение: концепция, проблемы, механизм;
Россия — Западная Европа: выгоды и перспективы сотрудничества;
Звёздный рейс: работа на отлично!
Вы правы. Есть правило: названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы: Западная Европа, Средняя Азия, Центральная Америка. Но нет оснований для написания с прописной слова зарубежный в сочетании зарубежная Европа: это не терминологическое понятие, а некое наше условное обозначение всех европейских стран, кроме России.
