There is a direct Selam or sky bus driving from Addis Ababa to Gondar.

Its adviced to ge your ticket 2 or 3 days earlier. They have their ticket ofice located at Meskel sqaure in Addis Ababa.