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.