Helios şirketi, 1999'da kuruldu. Adını, Yunan mitolojisindeki Güneş tanrısı Helios'tan alıyor. Kıbrıs Rum kesiminin ilk özel havayolu şirketi. Atina, Londra, Sofya, Dublin ve Strasbourg'a ve son zamanlarda Rodos üzerinden İstanbul'a da seferler düzenliyordu. AB kurallarına rağmen günde iki yerine dört sefer yaptığı ortaya çıktı.