coordinated-storyboard.swift

protocol StoryboardCoordinationDelegate: CoordinationDelegate {
    func sourceViewControllerHadUserInteraction(source: UIViewController)
}

class ViewController: UIViewController, Coordinated {
    var coordinationDelegate: CoordinationDelegate?
    
    @IBAction func buttonTapped(_: AnyObject) {
        let delegate = self.coordinationDelegate as? StoryboardCoordinationDelegate
        delegate?.sourceViewControllerHadUserInteraction(self)
    }
}

class MainStoryboardCoordinator: StoryboardCoordinationDelegate {
    func sourceViewControllerHadUserInteraction(source: UIViewController) {
        source.performSegueWithIdentifier("segue", sender: source)
    }
    
    func coordinateTransitionFrom(source: Coordinated, toDestination destination: UIViewController) {
    }
}

class AppCoordinator {
    func start(window: UIWindow?) {
        UIStoryboardSegue.addCoordination()
        
        let rootViewController = UIStoryboard(name: "Main", bundle: nil).instantiateInitialViewController() as? ViewController
        rootViewController?.coordinationDelegate = MainStoryboardCoordinator()
        
        window?.rootViewController = rootViewController
    }
}

coordination-launch.swift

class ViewController: UIViewController, Coordinated {
    var coordinationDelegate: CoordinationDelegate?
}

class MainStoryboardCoordinator: CoordinationDelegate {
    func coordinateTransitionFrom(source: Coordinated, toDestination destination: UIViewController) {
    }
}

class AppCoordinator {
    func start(window: UIWindow?) {
        UIStoryboardSegue.addCoordination()
        
        let rootViewController = UIStoryboard(name: "Main", bundle: nil).instantiateInitialViewController() as? ViewController
        rootViewController?.coordinationDelegate = MainStoryboardCoordinator()
        
        window?.rootViewController = rootViewController
    }
}

Coordinators with Storyboards.md

Code snippets for "Coordinators with Storyboards" blog post at http://www.apokrupto.com/blog-1/2016/3/17/coordinators-with

initial-coordinators.swift

protocol CoordinationDelegate {
  func coordinatedObjectHasStateChange(source: Coordinated)
}

protocol Coordinated {
  var coordinationDelegate: CoordinationDelegate? { get set }
}

class ViewController: UIViewController, Coordinated {
  var coordinationDelegate: CoordinationDelegate?
}

class Coordinator: CoordinationDelegate {
  func coordinatedObjectHasStateChange(source: Coordinated) {
  }
}

modified-coordinator.swift

protocol CoordinationDelegate {
  func coordinateTransitionFrom(source: Coordinated, toDestination destination: UIViewController)
}

protocol Coordinated {
  var coordinationDelegate: CoordinationDelegate? { get set }
}

class ViewController: UIViewController, Coordinated {
  var coordinationDelegate: CoordinationDelegate?
}

class Coordinator: CoordinationDelegate {
  func coordinateTransitionFrom(source: Coordinated, toDestination destination: UIViewController) {
  }
}

swizzled-segue.swift

extension UIStoryboardSegue {
    private struct Lock {
        static var token: dispatch_once_t = 0
    }
    
    class func addCoordination() {
        dispatch_once(&Lock.token) { 
            let originalPerformSelector = #selector(perform)
            let swizzledPerformSelector = #selector(swizzledPerform)
            
            method_exchangeImplementations(class_getInstanceMethod(UIStoryboardSegue.self, originalPerformSelector),
                                           class_getInstanceMethod(UIStoryboardSegue.self, swizzledPerformSelector))
        }
    }
    
    func swizzledPerform() {
        defer {
            self.swizzledPerform()
        }
        
        guard let sourceViewController = self.sourceViewController as? Coordinated else {
            return
        }
        
        if var destinationViewController = self.destinationViewController as? Coordinated {
            destinationViewController.coordinationDelegate = sourceViewController.coordinationDelegate
        }
        
        sourceViewController.coordinationDelegate?.coordinateTransitionFrom(sourceViewController,
                                                                            toDestination: self.destinationViewController)
    }
}

At line 9 of swizzled-segue.swift you get following compile error: Variable used within its own initial value

I'd propose following as easy fix:

    class func addCoordination() {
        dispatch_once(&Lock.token) {
            let originalPerformSelector = #selector(perform)
            let swizzledPerformSelector = #selector(swizzledPerform)

            method_exchangeImplementations(class_getInstanceMethod(UIStoryboardSegue.self, originalPerformSelector),
                                           class_getInstanceMethod(UIStoryboardSegue.self, swizzledPerformSelector))
        }
    }

Indeed. Nice catch, thanks for the help.