A new carrier, OceanBlue Express, will enter the Hawai?i trade this year headed by C. Bradley Mulholland, former President and CEO of Matson Navigation.