До вторжения России в Украину этот авиаперевозчик работал на украинском рынке под именем Azur Air Ukraine совместно с туроператором Anex Tour и временно приостановил свою работу весной 2022 года.
Весной 2023 года собственники возобновили работу Azur Air Ukraine под новым именем Skyline Express. Это, вероятно, сделали, чтобы не ассоциироваться с Россией, где работает авиакомпания со схожим именем Azur Air.
В этом году флот Skyline Express пополнили два самолета Boeing 757-300, которые подходят для чартерных перевозок на маршрутах с высоким спросом. Их внесли в украинский реестр под номерами UR-SLE и UR-SLB.
Изначально они летали без опознавательных знаков авиакомпании, однако на снимках из аэропорта Варшава-Радом видно, что авиалайнер с регистрацией UR-SLE теперь имеет ливрею Skyline Express. Название авиакомпании с логотипом нанесено на фюзеляж в носовой части самолета, а на хвосте размещена эмблема — три согнутые желтые полоски в виде стилизованных крыльев.