Даже в эпоху регулирования, когда эти решения принимались под неусыпным надзором федерального правительства, составление графика было сложной задачей планирования. В эпоху дерегулирования оно было сопряжено с дополнительными сложностями, связанными с прогнозированием того, как конкуренты проводят те же самые расчеты.
В первые дни дерегулирования, как и сейчас, только один человек в любой крупной авиакомпании имел более широкий контроль над работой, чем планировщик, и это был президент. Среди тех параметров, которые поддаются человеческому манипулированию, планировщик работал в границах, установленных президентом. Если отдел планирования был нервной системой авиакомпании, то кабинет президента был ее мозгом. Это был кабинет, хорошо подходящий для человека, которому нравилось все контролировать.
К началу 1980 года, спустя семь лет после прихода в компанию, 45-летний Боб Крэндалл все еще не был президентом American Airlines. Это означало, помимо прочего, что он не имел возможности контролировать жизненно важную функцию составления расписаний, что было тем более неприятно, что в организационной схеме American Airlines отдел составления расписаний подчинялся ему. Несмотря на субординацию, Крэндалл был вынужден вести бесконечные споры с Робертом Норрисом, старшим вице-президентом American Airlines по финансам, который настаивал на сохранении права вето на составление расписания полетов. Эти апокалиптические вспышки в конце концов привели в кабинет Альберта Кейси, председателя совета директоров и президента American Airlines, который в итоге встал на сторону Крэндалла. Норрис вскоре покинул American Airlines.
Победа над соперником, однако, не приблизила Крэндалла к желанному президентству. Крэндалл участвовал в скачках с другим старшим вице-президентом American Airlines - блестящим доктором наук Дональдом Ллойд-Джонсом, руководителем операционного отдела. Хотя Ллойд-Джонс не был ни радикальным мыслителем, ни сильной личностью, каким был Крэндалл, он проработал в American более двадцати лет. Он был популярен среди сотрудников, которые могли легко заметить его, прогуливающегося по коридорам офисов American на Третьей авеню с зажатой в зубах трубкой. Отношения Крэндалла с Ллойд-Джонсом, несмотря на внешнюю коллегиальность, были пронизаны соперничеством. Однажды Крэндалл приказал уволить менеджера по связям с общественностью, который назначил Ллойд-Джонсу интервью для СМИ, с которым, по мнению Крэндалла, лучше справился бы он сам; Ллойд-Джонс вмешался и добился назначения пиарщика на другое место.
Проблема Крэндалла с сайтом была решена, когда Фрэнк Лоренцо, искавший легитимности и опыта для удовлетворения своих непомерных амбиций, позвонил и предложил Крэндаллу перейти к нему на работу, но не в Texas International, а в крупную авиакомпанию, соответствующую положению Крэндалла - еще один объект поглощения, теперь уже под прицелом Лоренцо. По Texas International поползли слухи, что Лоренцо предложил Крэндаллу подписной бонус в размере 3 миллионов долларов.
Поскольку блестящий руководитель отдела маркетинга компании стал горячим товаром, в июле 1980 года совет директоров American счел нужным избрать Крэндалла президентом, а Кейси остался на посту председателя. Боб Крэндалл наконец-то победил Дональда Ллойд-Джонса. " Каждый из нас хотел стать президентом компании", - позже скажет Крэндалл. "Я был успешен, а он - нет". Примечательно, что Крэндалл позаботился о том, чтобы функция составления расписания по-прежнему подчинялась ему, а не его преемнику на посту начальника отдела маркетинга, что сделало контроль Крэндалла над этой операцией неоспоримым.
Его повышение сделало Крэндалла равным Дику Феррису в United, за исключением того, что United оставалась гораздо более крупной авиакомпанией, имея 369 самолетов против 253 у American. В ходе незначительных перестановок в расписании "большой четверки", последовавших за дерегулированием, American, по сути, вскоре отстала от Eastern airlines, став третьей внутренней авиакомпанией не только по размеру флота, но и по наиболее распространенному критерию - общему пробегу, который пролетали ее пассажиры-плательщики. В своей первой речи в качестве президента перед руководителями отдела маркетинга American в феврале 1981 года Крэндалл потребовал непоколебимой приверженности к возобновлению успеха компании.
"Игра, в которую мы играем, - сказал им Крэндалл, - ближе всего к старой игре "Христиане и львы". Он потребовал, "чтобы каждый из ваших игроков знал план игры, чтобы каждый из ваших игроков знал ставки, чтобы каждый из ваших игроков гордился собой и чтобы каждый из ваших игроков был предан победе, которую мы просто обязаны одержать". Крэндалл спросил: "Интересно, все ли ваши люди настолько сильно чувствуют себя американцами, что у них красная, белая и синяя кровь?"