А лёгко. Ту-95РЦ, ОДРАП СФ, Ту-142, противолодочная дивизия СФ -весь Карибский бассейн и Восточное побережье с кубинских аэродромов. Гренландия, Исландия, Британия, Норвегия - соответственно - со своих баз в Союзе. Южная Атлантика - теми же аппаратами с базы в Луанде, Ангола.
Ил-38 и Ту-16 (разведывательные модификации) - центральное и восточное Средиземноморье с баз в Ливии и Сирии. Ил-38 - с баз в Сомали, Эфиопии и Йемене.
Все вышеуказанные - с базы Камрань, Вьетнам, или со своих баз на Дальнем востоке. Японцев доставали вплоть до попыток посадки заблудившегося (хе-хе) Ту-16 на аэродром на Хоккайдо.
Перелеты Ил-38 и Ту-16 осуществлялись по гражданским воздушным коридорам, соответственно с заходом в воздушное пространство и Италии, и Греции и т.д.