The airline was established in 2001 and ceased operations in February 2004.
Brasmex operated cargo services from Belo Horizonte, Rio de Janeiro and São Paulo to Luxembourg, Manaus, Miami and Milan.
The Brasmex fleet included 1 McDonnell Douglas DC-10-30 aircraft.