New tools are required to support and increase the reliability and safety of unmanned aerial vehicle (UAV) formation operations. This paper poses a new formation coordination change detection problem as a quickest detection of change in signal coordination on the basis of a worst case average detection delay cost, inspired by Lorden's criteria. This paper also poses a pragmatic nested change detection algorithm for detecting formation coordination. The proposed algorithms are evaluated on both simulated and real measurement data.