Борман мужественно попытался сломать привычную схему, по которой работала Eastern со времен Рикенбекера. На выездном совещании со своими топ-менеджерами во Флорида-Кис Борман одобрил план по выходу Eastern на трансконтинентальные рынки от Нью-Йорка до Калифорнии - маршруты, которые принадлежали American, United и TWA, но были запрещены Eastern со времен конференции генерального почтмейстера в 1930 году. Действующие авиакомпании отреагировали так, словно Борман пытался похитить их первенцев. "Вам придется увести меня с этого рынка ногами вперед!" публично заявил Дик Феррис из United. "Мы будем защищать его до последнего вздоха". В конце концов Eastern вымылась с трансконтинентального рынка.
Однако в другом, еще более смелом, шаге по реструктуризации полковник одержал победу. Он превратил Eastern в международную авиакомпанию.
В 1982 году, задыхаясь, компания Braniff выставила на продажу свой самый ценный актив: маршруты в Южную Америку, приз с богатой историей.
Во времена Линдберга компания Pan Am создала две большие системы маршрутов вглубь Южной Америки, как два длинных тонких пальца. Первый маршрут пролегал из Майами через восточную часть Карибского бассейна и далее в Венесуэлу, затем вдоль Атлантического побережья, на восточном краю континента. Второй маршрут пролегал через перешеек Центральной Америки в Колумбию, затем вдоль тихоокеанского побережья через Эквадор, Перу и Чили, с переходом через Аргентину в Буэнос-Айрес. В 1966 году, вскоре после получения контроля над Braniff, Эдди Акер провел несколько дней в офисе Хуана Триппе в здании Pan Am, уговаривая Триппе продать Braniff маршруты вдоль тихоокеанского побережья Южной Америки. В конце концов Триппе сдался.
Эти маршруты были для Braniff как монетный двор, растущий по мере того, как в 1970-х годах экономика стран Латинской Америки разбухала благодаря нефтеразведке и приливу денег, взятых в долг у банков промышленно развитых стран. Латинская Америка была лучшим источником денег в системе Braniff, а в более поздние годы, увы, одним из немногих источников денег, которые у нее были.
Когда компания Braniff объявила, что готова расстаться с латинскими маршрутами, Борман сразу же переключился на работу. Он примчался в Нью-Йорк воскресным вечером в апреле 1982 года и вместе с делегацией Braniff вел переговоры без перерыва, пока в 2:30 ночи не была заключена сделка. Braniff согласилась продать маршруты Eastern за 30 миллионов долларов. Договорившись об условиях, Борман сказал своим подчиненным в штаб-квартире компании в Майами, что если что-то помешает заключению сделки, он уволит виновную сторону. Они его не разочаровали. Через несколько часов исторические маршруты благополучно перешли к Eastern. Компания посчитала эту операцию настолько экзотической, что в информационном бюллетене для сотрудников было опубликовано руководство по произношению новых направлений: "LEE-mah", "SAN-tee-AH-go" и "Bway-nos-I-rays".
Возможно, это был самый блестящий ход Бормана за почти 12 лет работы в качестве руководителя авиакомпании, но на следующий день об этом можно было и не догадаться. Когда Борман прибыл в бальный зал в Нью-Йорке на ежегодное собрание акционеров Eastern, сотни механиков и наземных работников Eastern проводили шумную демонстрацию на улице. В какой-то момент 150 протестующих механиков ввалились в зал заседаний с кнопками против Бормана. Чарли Брайан снова был в ударе.
И на то были веские причины. Контракт с машинистами истекал.
Мольбы Бормана о новых уступках не утихали на протяжении первых нескольких лет правления Чарли Брайана. Пилоты, все еще очарованные своим председателем-астронавтом, соглашались практически на любые уступки, которые требовал Борман, но с машинистами все было иначе. Они настолько ожесточились к постоянным требованиям Бормана, что стены комнат отдыха и повседневные разговоры вскоре стали пестреть аббревиатурой BOHICA, что означает "Нагнись, , вот он опять идет".
Борман не сделал себе ничего хорошего, совершив огромный промах в одном из своих требований к BOHICA. В записанной на видео мольбе об уступках он отметил, что речь идет о пустяковой зарплате - не более чем "стоимость нескольких шести упаковок пива" из каждой зарплаты. Машинисты , трепетно относящиеся к своему имиджу Джо Шестипалого, сильно обиделись и стали носить на лацканах значки с надписью NO DEPOSIT, NO RETURN. Компания Eastern, со своей стороны, раздала сотрудникам пуговицы с надписью "Я ЛЮБЛЮ СВОЮ РАБОТУ. СПАСИБО, ИСТЕРН.
В начале 1983 года Чарли Брайан собирался продлить свой контракт, чтобы получить большую прибавку к зарплате после стольких лет работы в BOHICA. Полковник Борман понимал, что ему придется предложить достойное соглашение, но он сказал, что компания просто не выдержит таких цифр, которые озвучивал Брайан. Профсоюз назначил дату забастовки на март 1983 года. Отлично, сказал Борман. Если Брайан не умерит свои требования, заявил полковник, Eastern примет забастовку IAM.