From biðja ("to ask", "to greet" or "to request") + að (meaning "to") + heilsa meaning "to greet".
biðja að heilsa