A sea and sky search has been launched off the coast of Newcastle to find Bolton Point man Ashley McKellar who failed to return from a voyage at Lake Macquarie.