Millennium Hotels and Resorts Middle East and Africa (MEA) has unveiled partnership with Holidays by flydubai, the holidays division of Dubai-based airline flydubai, with an aim to boost the MEA tourism sector.