flydubai, the Dubai-based carrier, recently announced the launch of four new services, growing its network in Europe to 43 destinations in 21 countries.