Anyone with information is asked to contact the Coast Guard Sector Honolulu Command Center at 808-842-2600.
Watchstanders at the Sector Honolulu Command Center received notification from the Hawaii Fire Department of the situation at 2:20 p.m. The man was last seen wearing a blue shirt and gray and green shorts.
An MH-65 Dolphin helicopter aircrew from Coast Guard Air Station Barbers Point was launched to search the scene along with the crew of the Coast Guard Cutter Kittiwake, an 87-foot coastal patrol boat homeported in Honolulu.
The Honolulu Fire Department searched with a helicopter, a rescue boat crew and a dive team.
On-scene weather conditions are 25 mph winds and seas up to 10-feet.
The public is advised to exercise extreme caution while Tropical Storm Niala passes southeast of the main Hawaiian Islands. The storm is expected to bring rain and high surf to east facing shores. A Tropical Storm Warning is in effect.