Вы должны добавить его в папку ресурсов.Затем во время выполнения прочитайте путь пакета ресурсов приложения и добавьте имя исполняемого файла (включая подпапки, если вы добавите его в папку внутри пакета ресурсов)
Например:
NSString *execPath = [[[NSBundle mainBundle] resourcePath] stringByAppendingPathComponent:@"binaryname"];
NSTask *task = [[NSTask alloc] init];
[task setLaunchPath: execPath];