New air services take to the sky