«Смарт Авиа» возникла в 2019 году, продолжая работу «Нордавиа». Обновление авиакомпании коснулось не только названия: существенно улучшился сервис, были пересмотрены доступные маршруты.

В последний день октября 2015 года российская компания «Когалымавиа» осуществляла авиарейс по маршруту от египетского города Шарм-эш-Шейх до российского Санкт-Петербурга. Неожиданно самолет пропал с экранов радаров.