Казалось, что дерегулирование наконец-то открыло границы, ограничивающие Юго-Запад четырьмя углами Техаса. Келлехер - духовный лидер компании, хотя и не являющийся ее руководителем, - организовал собрание, на котором призвал менеджеров компании готовиться к выходу за пределы штата. Юго-Запад, по его словам, исчерпал свой ресурс в Техасе. К трем первоначальным городам техасского треугольника добавились Харлинген, Корпус-Кристи, Лаббок, Мидленд, Амарилло, Эль-Пасо и Остин, и штат Одинокой звезды ежедневно покрывался десятками рейсов - каждый из них приводил на рынок новых, впервые прилетающих пассажиров, а также отбирал бизнес у задыхающейся Braniff и, в некоторых случаях, у American. Частые и недорогие рейсы Southwest изменили характер самого Техаса; среди 10 крупнейших городов штата ни один не находился на расстоянии более 55 минут и 25 долларов друг от друга. Эль-Пасо, отделенный от остального Техаса сотнями миль зарослей водорослей и песка, стал более полно участвовать в делах штата. Дети, разлученные с родителями в процветающих столицах разводов Далласе и Хьюстоне, стали постоянными пассажирами на борту рейсов Southwest. Благодаря Southwest сохранились романы и браки на расстоянии, включая брак самого Келлехера; его семейный дом и юридическая практика остались в Сан-Антонио, в то время как его деловые вопросы все чаще велись в Далласе. Когда наступило время дерегулирования, Southwest наконец-то приблизилась к тому, чтобы войти в список 20 лучших авиакомпаний отрасли. Келлехер сказал руководителям компании, что пора выходить и за пределы Техаса.
Некоторые руководители Southwest, охваченные авиационной агорафобией, сопротивлялись настоятельным просьбам Келлехера, но вскоре он взял верх. Southwest объявила, что будет предлагать услуги из Техаса, начиная с Нового Орлеана.
Между Хьюстоном и Новым Орлеаном пролегал главный нефтяной маршрут той эпохи, поскольку федеральные воды у побережья Техаса и Луизианы открывались для новой волны морского бурения на природный газ. Новый Орлеан был также чрезвычайно популярным туристическим направлением среди техасцев, всего в одном дне езды от Хьюстона; с тарифами Southwest больше не было причин ездить на машине. Для компании Southwest новый маршрут стал бы настоящим источником дохода.
Противники Southwest быстро перешли в контратаку, которую возглавил лидер большинства палаты представителей Джим Райт из Форт-Уэрта (впоследствии спикер палаты представителей). Райт был одним из самых больших защитников DFW и поэтому выступал против того, чтобы Southwest перегоняла пассажиров в Лав-Филд. Теперь, помимо защиты деятельности Braniff в DFW, Джим Райт должен был защищать и интересы нового корпоративного избирателя - American Airlines. Райт потребовал провести слушания по вопросу о том, подразумевалось ли "автоматическое вступление", как оно использовалось в Законе о дерегулировании, в буквальном смысле. Имела ли компания Southwest автоматическое право начать обслуживание нового города, или же правительство имело право заставить ее отстаивать свое желание сделать это, чтобы затруднить ее дальнейшими слушаниями и состязаниями? Келлехер, по-прежнему занимавшийся юридическими вопросами для Southwest, организовал массовый сбор подписей и нанял грузчиков из Mayflower, чтобы доставить в Вашингтон десятки коробок с петициями. Southwest выиграла; регулирующие органы решили, что "автоматический" действительно означает автоматический. Southwest имела право летать в Новый Орлеан.
Джим Райт в 1979 году наконец решился исправить недостатки системы регулирования с помощью законодательной инициативы. Райт проталкивает новый закон, который просто запрещает любой авиакомпании, работающей из Лав-Филд, летать за пределы Техаса. Никакого дерегулирования для Southwest Airlines не будет.
Келлехер отправился в Вашингтон со своим юридическим помощником и вечным советником Коллин Барретт. Он обратился к своему старому приятелю с юридического факультета Нью-Йоркского университета, Бобу Пэквуду, который теперь был сенатором от штата Орегон и вскоре должен был стать председателем всемогущего финансового комитета Сената. Никто не мог понять, почему сенатор от Орегона вдруг стал посещать заседания по разработке непонятного законодательства, касающегося авиакомпании, о которой никто за пределами Техаса даже не слышал. Но Пэквуд спас положение. Джим Райт, хотя и не потерпел полного поражения, был вынужден пойти на компромисс. Стороны договорились, что авиакомпании Southwest будет разрешено летать из Лав-Филд только в один из прилегающих штатов - Луизиану, Арканзас, Оклахому и Нью-Мексико. American и Braniff подписали компромисс, который был закреплен как Поправка Райта.
Это было лучшее, что Келлехер мог получить. Он исчерпал все средства правовой защиты, выжал из себя все, что могли дать юридическая и политическая системы. "Поправка Райта - это заноза в заднице, - объяснял он, - но не всякая заноза в заднице является нарушением конституции".