Ocean Air fue establecida como una compañia de taxi aerea en Sao Paulo, Brasil en 1998. Ahora esta es una de las mayores aerolineas regionales en Brasil, conectando las principales ciudades en la parte este del pais. Ocean Air tambien opera vuelos de carga y aun ofrece servicios de taxi aereos. La compañia es una filial de Colombian Airline Avianca.