Prima discuție despre un terminal transfrontalier a făcut parte dintr-o propunere inițiată de ministrul mexican al Lucrărilor Publice (Secretario de Obras Publicas) Gilberto Valenzuela Ezquerro, care, în timpul președintelui mexican Gustavo Díaz Ordaz (1964-1970), a primit sarcina de a moderniza aeroporturile și sistemul de transport din Mexic. În 1965, Gilberto Valenzuela l-a abordat pe primarul de atunci al orașului San Diego, Frank Curran, cu propunerea de a dezvolta în comun un aeroport Tijuana-San Diego pe Otay Mesa, însă, la acea vreme, San Diego a considerat Otay Mesa prea îndepărtat. Gilberto Valenzuela Ezquerro a inițiat atunci dezvoltarea aeroportului din Tijuana, care a fost extins de la 128 de hectare (316 acri) la 448 de hectare (1107 acri) pentru a găzdui un nou terminal și o nouă pistă.
Din 1965 până în 1987, conceptul unui terminal transfrontalier a rămas latent până la victoria lui Dennis Conner în Cupa Americii din Australia. Freddie Laker, care fusese pionierul rutelor comerciale transatlantice cu tarife reduse și fondatorul companiei Laker Airways, a devenit interesat de dezvoltarea de zboruri comerciale/charter internaționale prin Mexic pentru a deservi traficul de pasageri preconizat pentru provocarea Cupei America din San Diego. El s-a întâlnit cu Rodolfo Ramos Ortiz, care introdusese operațiunile charter în Mexic în anii 1970 și fondase Aerounión și Aerocharter de México, S.A. de C.V. Negocierile au eșuat, dar conceptul unui terminal transfrontalier a continuat să evolueze.
În 1989, Ralph Nieders, care fusese implicat în discuțiile cu Freddie Laker, a făcut o propunere oficială către Mexicana de Aviación, S.A. de C.V. din Mexico City. Propunerea a fost acceptată, iar în 1990 a fost întocmită o scrisoare de intenție pentru achiziționarea Martinez Ranch (parcela cu numărul APN 667-050-07) ca loc desemnat pentru terminalul transfrontalier. Imaginea Mexicana de Aviación/Nieders 1 prezentată în această secțiune a devenit prima dintr-o serie de planuri/diagrame create pentru a promova mai bine proiectul. S-a luat apoi legătura cu Asociația Guvernelor din San Diego (SANDAG), ale cărei planuri pentru un „aeroport binațional” fuseseră subminate în noiembrie 1989, când consiliul municipal din San Diego a ridicat moratoriul de construcție pe Otay Mesa. SANDAG nu a sprijinit dezvoltarea unui terminal transfrontalier în timp ce încerca să revigoreze din nou eforturile sale de a crea un aeroport binațional pe Otay Mesa din San Diego, iar Mexicana de Aviación a decis să nu continue proiectul în ianuarie 1991. Pe măsură ce Mexicana de Aviación se retrăgea, în februarie 1991, Rodolfo Ramos Ortiz/Aerocharter de México, care examina potențialul aeroportului din Tijuana pentru operațiuni de pasageri și mărfuri către Japonia și alte destinații din Pacific, s-a alăturat lui Ralph Nieders pentru a continua promovarea terminalului transfrontalier. După cum arată imaginea 2, a fost apoi creată o randare actualizată care arată un aeroport Tijuana complet dezvoltat și modul în care mărfurile și pasagerii acestuia s-ar conecta direct la străzile de suprafață și la sistemul de autostrăzi din San Diego.
În 1993, eforturile San Diego de a dezvolta un aeroport regional binațional au eșuat, iar recesiunea din aceeași perioadă a cauzat, de asemenea, prăbușirea valorii terenurilor din Otay Mesa. Locația selectată pentru terminalul transfrontalier Aerocharter de pe partea americană a fost executată silit. Eforturile de construire a terminalului transfrontalier au fost apoi suspendate.
În 1994, Mexicul a inițiat programul de privatizare a aeroporturilor, iar terminalul transfrontalier a fost reflotat de Gilberto Valenzuela Ezquerro și Ralph Nieders. Aeroportul Tijuana a devenit parte a Grupului de aeroporturi din Pacific, cunoscut sub numele de GAP (Grupo Aeroportuario del Pacífico), format din 12 aeroporturi cu 15 milioane de pasageri anual și cu sediul central în Guadalajara. În 1999, un consorțiu spaniol a câștigat concesiunea și s-a angajat să dezvolte terminalul transfrontalier, dar în august 2001, într-un efort de a reduce costurile de operare, a anulat proiectul, iar Ralph Nieders a demisionat din funcția de manager de proiect transfrontalier al GAP. Proiectul terminalului transfrontalier Tijuana a revenit apoi autorității aeroportuare mexicane Aeropuertos y Servicios Auxiliares (ASA) și a fost promovat în mod privat de Gilberto Valenzuela și Ralph Nieders.
În 2006, Controladora Mexicana de Aeropuertos S.A. de C.V. condusă de Eduardo Sanchez-Navarro Redo, Carlos Laviada Ocejo și soția sa, Laura Diez-Barroso Azcarraga, a înlocuit Holdinmex S.A. de C.V. în calitate de partener strategic mexican în cadrul AMP (Aeropuertos Mexicanos del Pacifico, S.A. de C.V.) și a preluat controlul asupra Grupului Aeroporturilor Pacificului (GAP). Gilberto Valenzuela Ezquerro l-a contactat pe Eduardo Sanchez-Navarro Redo și s-au făcut aranjamente pentru ca Christian Checa Levien, ginerele Laurei Diez-Barroso Azcarraga de Laviada, să se întâlnească cu Ralph Nieders pentru a discuta despre dezvoltarea unui terminal transfrontalier și despre opțiunile de teren. Un tur privat și o întâlnire la Aeroportul Internațional din San Diego au fost apoi aranjate între Christian Checa și Ralph Nieders de către Theodore Sexton de la Autoritatea aeroportuară regională din San Diego. Au fost discutate cele trei potențiale locuri de trecere: Martinez Ranch, Britannia Commerce Center și Martinez Trust. Terminalul transfrontalier a devenit apoi parte a dezvoltării strategice a aeroportului din Tijuana. Negocierile privind terenul de la Martinez Trust, precum și Britannia Commerce Center au eșuat. Samuel Zell de la Equity International a devenit apoi interesat, iar reprezentantul său, David Contis, s-a întâlnit cu Christian Checa și Ralph Nieders. Au urmat apoi negocierile privind Martinez Trust, iar în 2007 s-au încheiat cu succes negocierile privind parcela APN 667-060-02 (Martinez Trust). Otay-Tijuana Venture LLC a fost apoi creată pentru a dezvolta și opera terminalul transfrontalier din Tijuana.
După un sfert de secol de negocieri și planificare pentru un terminal transfrontalier, construcția a început la aeroportul din Tijuana în octombrie 2013, iar lucrările pe partea americană au început în iunie 2014. Terminalul transfrontalier a fost finalizat în decembrie 2015. Proiectul a avut un cost inițial estimat de 78 de milioane de dolari SUA și un cost final de finalizare de 120 de milioane de dolari SUA, finanțat de investitori privați mexicani și americani și de Grupo Aeroportuario del Pacífico. Clădirea E a Terminalului 1 din Tijuana a fost modernizată pentru a susține noua structură a podului de pe partea mexicană. În timpul fazei de construcție, a fost necesară emiterea unei derogări temporare de frontieră între SUA și Mexic, prin legislație reciprocă, pentru a permite macaralelor de construcție din SUA și secțiunilor structurale de pod din oțel fabricate în SUA să traverseze granița dintre SUA și Mexic și să fie așezate peste autostrada federală mexicană 2, cu șase benzi.
Antreprenorul principal pentru terminal a fost Turner Construction Company. Inginerul civil a fost Latitude 33 Planning and Engineering. Inginerii structurali au fost Hope Amundson Structural Engineers și Kleinfelder. Subcontractantul electric a fost Bergelectric. Subcontractantul pentru instalații mecanice și sanitare a fost Industrial Commercial Systems. Subcontractantul pentru lucrările și managementul șantierului a fost Hazard Construction Company. Stantec Incorporated, cu sediul în Alberta, Canada, a fost selectat ca arhitect principal și proiectant al instalației, cu regretatul Ricardo Legorreta de la Legorreta+Legorreta ca arhitect asociat.
Terminalul transfrontalier din Tijuana a fost redenumit Cross Border Xpress (CBX) și a fost deschis pentru serviciul de pasageri la 9 decembrie 2015. Cu toate acestea, ceremonia oficială de deschidere a avut loc abia la 7 aprilie 2016.
Pentru designul și inovația sa în categoria Aeroporturi și porturi, în aprilie 2016, Engineering News-Report (ENR) a acordat Otay-Tijuana Cross Border Xpress (CBX) premiul Global Award For Merit. iar în septembrie 2016, a acordat CBX premiul Airports/Transit Best Project in California.
În 2020, o instalație suplimentară de toalete a fost adăugată la clădire, iar zona duty free a fost supusă unei renovări finalizate de Delawie Architects și Turner Construction Company.
.