Las operaciones de la empresa fueron inauguradas el 23 de diciembre de 1939 con la ruta México-Puebla-Perote-Xalapa-Veracruz, misma que fue cubierta por unos cuantos autobuses (modelo International).
Billete de autobús de la línea ADO

El viaje fue realizado por la unidad No. 15, con una duración de poco más de 9 horas, partiendo justo a las 23:00.nota 1 En ese entonces el país tenía poca necesidad de transporte, las carreteras eran escasas y peligrosas, no existían terminales ni talleres, cada viaje era una aventura peligrosa, no había personal especializado y cada socio fundador tenía que hacer las veces de conductor, equipajero (maletero), mecánico, administrador, etc.1

La empresa al principio sólo cubrió esta ruta, pero en la …ver más…

lmente por Flxible de Estados Unidos en los años 60's bajo el modelo Flxiliner, Dina lo construye en México bajo el nombre "olímpico", y es el que utilizara Autobuses de Oriente por alrededor de tres décadas, en ésta fotografía, la parte superior del autobús muestra la leyenda de una de las empresas, "Rápidos de Sotavento"

Posteriormente, debido a la iniciativa del gobierno federal y la inversión en infraestructuras millonarias derivadas del boom petrolero de la época, se erigen 34 ejes viales en la ciudad y centralizar el auto transporte para el sureste del país creando el proyecto de construcción de la Terminal de Autobuses de Pasajeros de Oriente, (TAPO) la cual fue inaugurada en 1978 por el entonces presidente José López Portillo, así fueron agrupadas varias líneas de autobuses que aún existen, otras absorbidas o fusionadas a otras y otras que desaparecieron, así se concentraron junto con Autobuses de Oriente, otras líneas competidoras como Autobuses Unidos, (Conformada como ADO por Autobuses Águila Roja y Autobuses Alas de Oro entre otras), Autotransportes Teziutecos, Ómnibus Cristobal Colón.2

Durante finales de ésta década y casi toda la siguiente, el manejo y administración de la venta de boletaje en taquilla era manejado a través de varias libretas en las cuales los vendedores consultaban los destinos y lugares disponibles, y ahí mismo se marcaban los lugares ocupados, en la pared arriba de las taquillas, mediante un tablero, se enlistaban los destinos,