The UAE bombarded Yemeni rebels with air strikes on Saturday as it mourned 45 soldiers, among 50 killed in the deadliest day yet for a Saudi-led coalition fighting the insurgents.