دشنت شركة "فلاي دبي" رحلاتها إلى أولى وجهاتها الجديدة في العام 2013، متمثلة في عاصمة جمهورية المالديف ماليه، وغادرت الرحلة الافتتاحية رقم FZ561 المبنى  في مطار دبي الدولي، لتحط في مطار إبراهيم ناصر الدولي في العاصمة المالديفية حيث تم إطلاق مدافع مائية لدى هبوط الطائرة، وذلك ترحيباً بأولى رحلات "فلاي دبي" وركابها.