En noviembre de 1978, la empresa cambió su denominación de *Flota Granada Ltda. a Bedoya y Compañía Flota Granada S.C.A., manteniendo su sede en Medellín. Este cambio reflejaba una evolución en su estructura organizacional y posiblemente una expansión de su alcance operativo.