A OceanAir foi criada em 1998 como empresa de táxi aéreo para prestar serviços a empresas do setor do petróleo, na Bacia de Campos (RJ). Em 2002, a companhia passou a operar linhas regionais entre os aeroportos de Guarulhos (SP), Santos Dumont (RJ), Macaé (RJ) e Campos (RJ), com aviões Embraer Brasília EMB-120. No mesmo ano, a OceanAir recebeu do DAC (Departamento de Aviação Civil) a autorização para operar como empresa de transporte aéreo regular de passageiros, carga e mala postal. Hoje, a OceanAir é a maior empresa aérea regional do país; a frota é composta por dez aeronaves Brasília e Fokker 50, servindo 25 cidades nas regiões Sul, Sudeste, Centro-Oeste e Nordeste.