The airline was established on January 2, 2001, headed by Carlos Hamilton Martins Silva. With operational headquarters at Viracopos International Airport, it has effectively operated since December 14, 2002, since flights were only allowed from Guarulhos International Airport, Brasmex operated with a single Douglas DC-10-30 leased from the CIT Group.
