After a discussion with Laveena later that evening, we decided to give 'flydubai a try and the next morning, I called Hema, to have our tickets.
Read this post on travelmango.in