横浜駅から程近い、横浜シティ・エア・ターミナル（YCAT）から羽田空港行きのバスがあります。YCATを午前5時25分発のバスでしたら、羽田空港第2ターミナルには5時54分に到着します。

京急の5:34横浜発の快特に乗れば1本で行けますよ！5:54着です。
↓参考
https://www.jorudan.co.jp/norikae/cgi/nori.cgi?eki1=%E6%A8%AA%E6%B5%9C&eki2=%E7%BE%BD%E7%94%B0%E7%A9%BA%E6%B8%AF%E5%9B%BD%E5%86%85%E7%B7%9A%E3%82%BF%E3%83%BC%E3%83%9F%E3%83%8A%E3%83%AB&eki3=&via_on=1&Dym=201809&Ddd=21&Dhh=6&Dmn1=0&Dmn2=0&Cway=1&Czu=2&C7=1&C2=0&C3=0&C1=0&C4=0&C6=2&S=%E6%A4%9C%E7%B4%A2&Cmap1=&rf=nr&pg=0&eok1=R-&eok2=R-&eok3=&Csg=1&type=t&Cid=0&Cfp=1