A new Greek airline, Ellinair, completed its maiden flight from Thessaloniki to Kiev and back at 2:00 p.m. on yesterday, bringing 96 Ukrainian tourists to the Northern port city.