OceanAir was established in 1998 as an air taxi company to operate services for oil companies. Its began to operate scheduled services in 2002. In 2004, Synerhy Group, the owner of OceanAir bought Avianca. In 2004, Synergy Group also bought VIP Ecuador as part of a strategy to create a continent-wide airline under the aegis of Avianca.
OceanAir started its first international operation in 2007, but in 2008 the flights were discontinued. Since then the airline has concentrated its efforts on the Brazilian domestic market. In 2009 Synergy announced a merger deal between TACA and Avianca. In 2010 the official re-branding of OceanAir was announced, which is now known as Avianca Brazil. OceanAir Linhas Aéreas remains the legal name of the airline.