De eerste discussie over een grensoverschrijdende terminal maakte deel uit van een voorstel dat was geïnitieerd door Mexico’s minister van Openbare Werken (Secretario de Obras Publicas) Gilberto Valenzuela Ezquerro die onder Mexico’s president Gustavo Díaz Ordaz (1964-1970) de opdracht had gekregen om Mexico’s luchthavens en transportsysteem te moderniseren. In 1965 benaderde Gilberto Valenzuela de toenmalige burgemeester van San Diego Frank Curran met een voorstel om gezamenlijk een Tijuana-San Diego luchthaven te ontwikkelen op Otay Mesa, maar op dat moment vond San Diego Otay Mesa te afgelegen. Gilberto Valenzuela Ezquerro nam vervolgens het initiatief voor de ontwikkeling van de luchthaven van Tijuana, die werd uitgebreid van 128 hectare (316 acres) tot 448 hectare (1107 acres) om plaats te bieden aan een nieuwe terminal en start- en landingsbaan.
Van 1965 tot 1987 sluimerde het concept van een grensoverschrijdende terminal tot de America’s Cup overwinning van Dennis Conner in Australië. Freddie Laker, die baanbrekend werk had verricht met goedkope commerciële transatlantische routes en de oprichter was van Laker Airways, raakte geïnteresseerd in de ontwikkeling van internationale commerciële chartervluchten via Mexico om het verwachte passagiersverkeer voor de America’s Cup-uitdaging in San Diego te kunnen bedienen. Hij ontmoette Rodolfo Ramos Ortiz, die in de jaren zeventig chartervluchten in Mexico had geïntroduceerd en Aerounión en Aerocharter de México, S.A. de C.V. had opgericht. De onderhandelingen mislukten, maar het concept van een grensoverschrijdende terminal bleef zich ontwikkelen.
In 1989 deed Ralph Nieders, die betrokken was geweest bij de besprekingen met Freddie Laker, een formeel voorstel aan Mexicana de Aviación, S.A. de C.V. in Mexico-Stad. Het voorstel werd aanvaard en in 1990 werd een intentieverklaring opgesteld voor de aankoop van de Martinez Ranch (perceelnummer APN 667-050-07) als de aangewezen plaats voor de grensoverschrijdende terminal. De Mexicana de Aviación/Nieders afbeelding 1 in dit deel werd de eerste van een reeks plannen/diagrammen die werden gemaakt om het project beter te promoten. Vervolgens werd contact opgenomen met de San Diego Association of Governments (SANDAG), wier plannen voor een “bi-nationale luchthaven” in november 1989 waren ondermijnd, toen de gemeenteraad van San Diego een bouwmoratorium op Otay Mesa ophief. SANDAG steunde de ontwikkeling van een grensoverschrijdende terminal niet toen zij trachtte haar pogingen om een bi-nationale luchthaven op San Diego’s Otay Mesa tot stand te brengen nieuw leven in te blazen en Mexicana de Aviación besloot in januari 1991 het project niet voort te zetten. Toen Mexicana de Aviación zich terugtrok, sloot Rodolfo Ramos Ortiz/Aerocharter de México zich in februari 1991 aan bij Ralph Nieders om het project voor een bi-nationale terminal verder te promoten. De onderneming keek naar het potentieel van de luchthaven van Tijuana voor passagiers- en vrachtvervoer naar Japan en andere bestemmingen in de Stille Oceaan. Zoals te zien op afbeelding 2, werd toen een bijgewerkte rendering gemaakt die een volledig ontwikkelde luchthaven van Tijuana liet zien en hoe de vracht en passagiers direct zouden aansluiten op San Diego’s oppervlakte straten en snelwegsysteem.
In 1993 mislukten San Diego’s pogingen om een regionale bi-nationale luchthaven te ontwikkelen en een recessie in diezelfde periode veroorzaakte ook de ineenstorting van de grondwaarden in Otay Mesa. De geselecteerde locatie voor de grensoverschrijdende terminal van Aerocharter aan de Amerikaanse kant werd afgegrendeld. De pogingen om de grensoverschrijdende terminal te bouwen werden vervolgens opgeschort.
In 1994 startte Mexico zijn privatiseringsprogramma voor luchthavens en werd de grensoverschrijdende terminal door Gilberto Valenzuela Ezquerro en Ralph Nieders opnieuw in bedrijf genomen. De luchthaven van Tijuana werd onderdeel van de Pacific Airport Group, bekend als GAP (Grupo Aeroportuario del Pacífico), bestaande uit 12 luchthavens met 15 miljoen jaarlijkse passagiers en met hoofdkantoor in Guadalajara. In 1999 won een Spaans consortium de concessie en verbond het zich tot de ontwikkeling van de grensoverschrijdende terminal, maar in augustus 2001 werd het project geannuleerd in een poging om de exploitatiekosten te verminderen en Ralph Nieders nam ontslag als grensoverschrijdend projectmanager van GAP. Het project voor de grensoverschrijdende terminal van Tijuana kwam vervolgens weer in handen van de Mexicaanse luchthavenautoriteit Aeropuertos y Servicios Auxiliares (ASA) en werd particulier gepromoot door Gilberto Valenzuela en Ralph Nieders.
In 2006 werd Controladora Mexicana de Aeropuertos S.A. de C.V. onder leiding van Eduardo Sanchez-Navarro Redo, Carlos Laviada Ocejo en zijn echtgenote Laura Diez-Barroso Azcarraga, Holdinmex S.A. de C.V. vervangen als de Mexicaanse strategische partner binnen AMP (Aeropuertos Mexicanos del Pacifico, S.A. de C.V.) en de controle verwerven over de Pacific Airport Group (GAP). Gilberto Valenzuela Ezquerro nam contact op met Eduardo Sanchez-Navarro Redo en er werden regelingen getroffen voor een ontmoeting tussen Christian Checa Levien, schoonzoon van Laura Diez-Barroso Azcarraga de Laviada, en Ralph Nieders om de ontwikkeling van een grensoverschrijdende terminal en landopties te bespreken. Vervolgens regelde Theodore Sexton van de San Diego Regional Airport Authority een privé-rondleiding en ontmoeting tussen Christian Checa en Ralph Nieders op de internationale luchthaven van San Diego. De drie potentiële grensovergangen Martinez Ranch, Britannia Commerce Center en Martinez Trust werden besproken. De grensoverschrijdende terminal werd vervolgens een onderdeel van de strategische ontwikkeling van de luchthaven van Tijuana. De grondonderhandelingen over Martinez Trust en Britannia Commerce Center mislukten. Samuel Zell van Equity International raakte vervolgens geïnteresseerd en zijn vertegenwoordiger David Contis had een ontmoeting met Christian Checa en Ralph Nieders. De grondonderhandelingen over Martinez Trust volgden en in 2007 werden de onderhandelingen over perceel APN 667-060-02 (Martinez Trust) met succes afgerond. Otay-Tijuana Venture LLC werd vervolgens opgericht om de grensoverschrijdende terminal van Tijuana te ontwikkelen en te exploiteren.
Na een kwart eeuw van onderhandelingen en planning voor een grensoverschrijdende terminal, begon de bouw op de luchthaven van Tijuana in oktober 2013 en het werk aan de Amerikaanse kant begon in juni 2014. De grensoverschrijdende terminal werd in december 2015 voltooid. Het project had een initiële geschatte kostprijs van 78 miljoen dollar en een uiteindelijke voltooiingskostprijs van 120 miljoen dollar, gefinancierd door Mexicaanse en Amerikaanse particuliere investeerders en Grupo Aeroportuario del Pacífico. Gebouw E van Terminal 1 in Tijuana werd aangepast om de nieuwe brugstructuur aan Mexicaanse zijde te ondersteunen. Tijdens de bouwfase moest een tijdelijke grensontheffing tussen de VS en Mexico worden afgegeven door wederzijdse wetgeving om Amerikaanse bouwkranen en in de VS vervaardigde stalen brugconstructie-onderdelen toe te staan de grens tussen de VS en Mexico te overschrijden en over de zesbaans Mexicaanse federale snelweg 2 te worden geplaatst.
De hoofdaannemer voor de terminal was Turner Construction Company. De civiel ingenieur was Latitude 33 Planning and Engineering. De bouwkundig ingenieurs waren Hope Amundson Structural Engineers en Kleinfelder. De elektrische onderaannemer was Bergelectric. De werktuigbouwkundige en loodgieterlijke onderaannemer was Industrial Commercial Systems. De onderaannemer voor bouwwerkzaamheden en beheer was Hazard Construction Company. Stantec Incorporated uit Alberta, Canada, werd geselecteerd als hoofdarchitect en facilitair ontwerper met wijlen Ricardo Legorreta van Legorreta+Legorreta als geassocieerd architect.
De grensoverschrijdende terminal van Tijuana werd omgedoopt tot de Cross Border Xpress (CBX) en opende voor passagiersdiensten op 9 december 2015. De officiële openingsceremonie vond echter pas plaats op 7 april 2016.
Voor zijn ontwerp en innovatie in de categorie Luchthavens en Havens, gaf Engineering News-Report (ENR) in april 2016 de Otay-Tijuana Cross Border Xpress (CBX) zijn Global Award For Merit. en in september 2016 bekroonde CBX het Airports/Transit Best Project in California.
In 2020 werd een extra toiletvoorziening aan het gebouw toegevoegd en onderging de duty free-ruimte een renovatie die werd voltooid door Delawie Architects en Turner Construction Company.