A large-scale search is underway near Byron Bay on the New South Wales north coast for a missing Queensland police officer.
