Ajwaa is the name of the best variety of dates, Prophet Mohammmeds(pbuh) favourite type, eating 7 a day is said to prevent a whole lot of ailments and even cure some diseases.
But naming an airline after this is really silly, I dont know what Ajwaa means though maybe it has a nice meaning which matters more to Arabs than how it sounds to foreigners.
As for Sama, whats the joke surrounding that name?