NATO üyesi ülkelerin başbakanları Türkiye'ye gelmişlerdi. (Haziran-2004) "O dönemde" Başbakan Erdoğan, Bakan Ali Coşkun'u aramış:
- Lütfen, misafir başbakanları havaalanında, hükümet adına siz karşılayın.
- Başüstüne efendim... Ama bir hususu arz edebilir miyim?
- Nedir?
- Gelenler çok önemli konuklar... Sadece "bir" Ali'nin karışlaması ayıp olur... İzninizle Binali Yıldırım da gelse... Böylelikle "binbir" Ali tarafından karşılanır ve sevinirler.
Başbakan gülmeye başlamış:
- Olur, birlikte karşılayın.