Never used them, but I see the Dubai RTA buses on Sheikh Zayed / Khalifa Road very early. RTA (Dubai’s public transport company) should have a website with a timetable. Abu Dhabi probably have their own company / buses, but I can’t recall the name now, and I’d trust the Dubai one more.