Remember Garlemald has airships. Of course the Empire never had to actually fight a battle in the sky until the Battle of Silver Tear. I imagine that's one of the reasons they lost so badly there. The Garlean Empire didn't know how to fight a battle in the sky.