I havent tried Oman Air. But i have tried Gulf Air from Doha to Lebanon and their timings was perfect. I heard several bad comments regarding delivering the passenger luggage but i didnt face that when i traveled with them last July 2010.

I hope this helps