Helios Airways (Larnaca) will start weekly B737-800 services from Larnaca to Belfast Intl, Glasgow Intl, Newcastle and Nottingham in early May.