Are there any online, single pass, AE with associated data auth? AE comparison summarizes features of nine AE ciphers and none of them combine features online, one pass, AD auth (see table below). Are out there such ciphers or such combination was proved to be unsecure?
The comparison table is old. OCB has been updated twice since it was first published, supporting associated data since the Asiacrypt 2004 paper. The latest version is OCB3 (but Rogaway suggests it should be called OCB) from a FSE 2011 paper. See http://web.cs.ucdavis.edu/~rogaway/ocb/ocb-faq.htm#versions

In summary, OCB (versions OCB2 and later) supports AEAD and has supported it since 2004.