Majali, the former chief executive of Royal Jordanian Airlines, told Al Watan newspaper he did not anticipate major changes to the state-owned carrier's organisational structure.
The carrier announced last week previous Chief Executive Bjorn Naf would leave the company with immediate effect and be replaced by Majali in coming months.
Talal Zain, chief executive of Bahrain's sovereign wealth fund Mumtalakat, is managing the company in the meantime.
Naf had been criticised by Bahraini parliamentarians over his handling of the company since he took over in 2007.
The loss-making carrier cut its network and jobs that year and started to renew its fleet, after announcing losses of more than $1 million (Dh3.67 million) a day.
Keep up with the latest business news from the region with the Emirates Business 24|7 daily newsletter. To subscribe to the newsletter, please click here.