A határon átnyúló terminálról szóló első vita a mexikói közmunkaügyi miniszter (Secretario de Obras Publicas) Gilberto Valenzuela Ezquerro által kezdeményezett javaslat része volt, aki Gustavo Díaz Ordaz mexikói elnök (1964-1970) idején Mexikó repülőtereinek és közlekedési rendszerének korszerűsítésére kapott megbízást. 1965-ben Gilberto Valenzuela azzal a javaslattal fordult San Diego akkori polgármesteréhez, Frank Curranhoz, hogy közösen fejlesszenek ki egy Tijuana-San Diego repülőteret Otay Mesán, de akkoriban San Diego túl távolinak tartotta Otay Mesát. Gilberto Valenzuela Ezquerro ekkor kezdeményezte a tijuanai repülőtér fejlesztését, amelyet 128 hektárról (316 hektár) 448 hektárra (1107 hektár) bővítettek egy új terminál és kifutópálya építése érdekében.
A határokon átnyúló terminál koncepciója 1965-től 1987-ig, Dennis Conner ausztráliai Amerika Kupa-győzelméig szunnyadt. Freddie Laker, aki úttörő szerepet játszott az alacsony árú kereskedelmi transzatlanti útvonalak kialakításában és a Laker Airways alapítója volt, érdeklődni kezdett a Mexikón keresztül közlekedő nemzetközi kereskedelmi/charter járatok fejlesztése iránt, hogy kiszolgálja a San Diegóban megrendezésre kerülő America’s Cup versenyre tervezett utasforgalmat. Találkozott Rodolfo Ramos Ortizzal, aki az 1970-es években bevezette a charter-üzemeltetést Mexikóban, és megalapította az Aerounión and Aerocharter de México, S.A. de C.V. A tárgyalások kudarcba fulladtak, de a határokon átnyúló terminál koncepciója tovább fejlődött.
1989-ben Ralph Nieders, aki részt vett a Freddie Laker tárgyalásokban, hivatalos javaslatot tett a Mexicana de Aviación, S.A. de C.V.-nek Mexikóvárosban. A javaslatot elfogadták, és 1990-ben szándéknyilatkozatot írtak alá a Martinez Ranch (APN 667-050-07 parcella) megvásárlására, mint a határon átnyúló terminál kijelölt helyszínére. Az ebben a szakaszban látható Mexicana de Aviación/Nieders 1. kép lett az első a terv/diagram sorozatból, amelyet a projekt jobb népszerűsítése érdekében készítettek. Ezután felvették a kapcsolatot a San Diegó-i Kormányzati Szövetséggel (SANDAG), amelynek “kétnemzeti repülőtérre” vonatkozó terveit 1989 novemberében aláásták, amikor a San Diegó-i városi tanács feloldotta az Otay Mesa építési moratóriumát. A SANDAG nem támogatta egy határokon átnyúló terminál kialakítását, amikor újra fel akarta éleszteni a kétnemzeti repülőtér létrehozására irányuló erőfeszítéseit a San Diego-i Otay Mesán, és a Mexicana de Aviación 1991 januárjában úgy döntött, hogy nem folytatja a projektet. Mivel a Mexicana de Aviación visszalépett, 1991 februárjában a Rodolfo Ramos Ortiz/Aerocharter de México, amely a tijuanai repülőtérben rejlő lehetőségeket vizsgálta a Japánba és más csendes-óceáni célállomásokra irányuló utas- és teherszállítási műveletekre, csatlakozott Ralph Niedershoz, hogy folytassa a határon átnyúló terminál előmozdítását. Amint a 2. képen látható, ekkor készült el egy frissített renderelés, amely egy teljesen kiépített tijuanai repülőteret mutatott, és azt, hogy a teher- és utasforgalom hogyan kapcsolódna közvetlenül San Diego felszíni utcáihoz és autópálya-rendszeréhez.
1993-ban San Diego erőfeszítései egy regionális kétnemzeti repülőtér kialakítására kudarcot vallottak, és ugyanebben az időszakban a recesszió az Otay Mesa-i telekértékek összeomlását is okozta. Az Aerocharter határon átnyúló terminálnak kiválasztott helyszínt az amerikai oldalon elárverezték. A határon átnyúló terminál megépítésére irányuló erőfeszítéseket ezután felfüggesztették.
1994-ben Mexikó elindította a repülőtér privatizációs programját, és a határon átnyúló terminált Gilberto Valenzuela Ezquerro és Ralph Nieders újraindította. A tijuanai repülőtér a GAP (Grupo Aeroportuario del Pacífico) néven ismert, 12 repülőtérből álló, évi 15 millió utassal rendelkező, guadalajarai székhelyű Pacific Airport Group része lett. 1999-ben egy spanyol konzorcium nyerte el a koncessziót, és vállalta a határon átnyúló terminál fejlesztését, de 2001 augusztusában a működési költségek csökkentése érdekében lemondott a projektről, és Ralph Nieders lemondott a GAP határon átnyúló projektjének vezetői posztjáról. A tijuanai határokon átnyúló terminálprojekt ezután visszakerült a mexikói repülőtéri hatósághoz, az Aeropuertos y Servicios Auxiliareshez (ASA), és Gilberto Valenzuela és Ralph Nieders magántulajdonba került.
2006-ban a Controladora Mexicana de Aeropuertos S.A. de C.V. amelyet Eduardo Sanchez-Navarro Redo, Carlos Laviada Ocejo és felesége, Laura Diez-Barroso Azcarraga vezetett, felváltotta a Holdinmex S.A. de C.V.-t, mint az AMP (Aeropuertos Mexicanos del Pacifico, S.A. de C.V.) mexikói stratégiai partnerét, és átvette a Pacific Airport Group (GAP) irányítását. Gilberto Valenzuela Ezquerro felvette a kapcsolatot Eduardo Sanchez-Navarro Redóval, és megszervezték, hogy Christian Checa Levien, Laura Diez-Barroso Azcarraga de Laviada veje találkozzon Ralph Niedersszel, hogy megbeszéljék a határokon átnyúló terminál fejlesztését és a földterületi lehetőségeket. Ezt követően Theodore Sexton, a San Diego-i Regionális Repülőtéri Hatóság munkatársa szervezte meg Christian Checa és Ralph Nieders közötti magánlátogatást és találkozót a San Diego-i Nemzetközi Repülőtéren. Megvitatták a három lehetséges átkelőhelyet: Martinez Ranch, Britannia Commerce Center és Martinez Trust. A határkeresztező terminál ezután a tijuanai repülőtér stratégiai fejlesztésének részévé vált. A Martinez Trustról, valamint a Britannia Commerce Centerről folytatott földtárgyalások meghiúsultak. Samuel Zell az Equity International részéről érdeklődött, és képviselője, David Contis találkozott Christian Checával és Ralph Niedersszel. Ezután a Martinez Trustról folytatott földtárgyalások következtek, és 2007-ben sikeresen lezárultak a tárgyalások a 667-060-02 APN számú parcelláról (Martinez Trust). Az Otay-Tijuana Venture LLC-t ezután hozták létre a tijuanai határokon átnyúló terminál fejlesztésére és üzemeltetésére.
Negyed évszázadnyi tárgyalás és a határokon átnyúló terminál tervezése után 2013 októberében megkezdődött az építkezés a tijuanai repülőtéren, az amerikai oldalon pedig 2014 júniusában kezdődtek meg a munkálatok. A határokon átnyúló terminál 2015 decemberében készült el. A projekt kezdeti becsült költsége 78 millió dollár volt, a végső befejezési költség pedig 120 millió dollár, amelyet mexikói és amerikai magánbefektetők, valamint a Grupo Aeroportuario del Pacífico finanszírozott. A tijuanai 1-es terminál E épületét utólagosan átalakították, hogy a mexikói oldalon megtartsa az új hídszerkezetet. Az építési fázis során az Egyesült Államok és Mexikó között kölcsönös jogszabályokkal ideiglenes határmentességet kellett kiadni, hogy az amerikai építési daruk és az Egyesült Államokban gyártott acél hídszerkezeti szakaszok átléphessék az amerikai-mexikói határt, és a hatsávos mexikói 2-es szövetségi autópálya fölé helyezhessék őket.
A terminál fő kivitelezője a Turner Construction Company volt. Az építőmérnök a Latitude 33 Planning and Engineering volt. A statikusok a Hope Amundson Structural Engineers és a Kleinfelder voltak. Az elektromos alvállalkozó a Bergelectric volt. A gépészeti és vízvezeték-szerelési alvállalkozó az Industrial Commercial Systems volt. A helyszíni munkák és az irányítás alvállalkozója a Hazard Construction Company volt. A kanadai Alberta székhelyű Stantec Incorporated céget választották főépítésznek és létesítménytervezőnek, a társult építész pedig a néhai Ricardo Legorreta (Legorreta+Legorreta) volt.
A tijuanai határokon átnyúló terminált Cross Border Xpress (CBX) névre keresztelték át, és 2015. december 9-én nyitották meg az utasforgalmat. A hivatalos megnyitó ünnepségre azonban csak 2016. április 7-én került sor.
A tervezéséért és innovációjáért a repülőtér és kikötők kategóriában 2016 áprilisában az Engineering News-Report (ENR) az Otay-Tijuana Cross Border Xpressnek (CBX) adományozta a Global Award For Merit díjat. és 2016 szeptemberében a CBX-nek ítélte a Kalifornia legjobb repülőterek/közlekedés projektje címet.
Az épület 2020-ban egy további mellékhelyiséggel bővült, a duty free terület pedig a Delawie Architects és a Turner Construction Company által elvégzett felújításon esett át.