Flydubai could demand compensation from Boeing for losses incurred after the UAE-carrier was forced to ground its 737 Max jets.
They're also considering replacing an order of more than 100 of the planes with Airbus A320neos.
The airline had to cancel up to 15 flights a day after it was forced to ground all of its Boeing 737 Max planes.
Last month, a Boeing 737 Max-8 came down minutes after taking off from Addis Ababa, killing all 157 on board.
It was the second incident involving the new aircraft in a matter of months after a Lion Air plane crashed in Indonesia in October.

Abu Dhabi, US Chambers of Commerce to expand bilateral partnerships
India delays US trade talks after Supreme Court rejects Trump tariffs
Non-oil sector drives strong UAE GDP growth
India AI summit stumbles as Bill Gates pulls out, chaos mounts
