Both the Bundaberg and Sunshine Coast-based RACQ CareFlight Rescue helicopters were tasked by the Queensland Water Police to an area between Happy Valley and Cathedrals Beach.
It’s believed two friends had been kayaking about 80 metres offshore when both fell into the water.
One person swam ashore, keeping a visual of his friend who was still in the water.
About 15 minutes later he lost sight of his friend and raised the alarm.
The search continued for more than two hours with no sign of the missing kayaker.
The search is set to resume at first light.