What companies run services between Houston, TX, USA and Mexico City, Mexico? Volaris, United Airlines and four other airlines fly from Houston to Mexico City hourly. Alternatively, you can take a bus from Houston to Mexico City via Laredo, Laredo, TX, Nuevo Laredo, Mexico Central Norte, and Terminal Central De Autobuses Del Norte in around 30h ...