Постоянно зеваю и не хватает воздуха (со сном все ок) . Что это может быть?

Зевает человек от недосыпа все равно...

или проблемы с кровеносными сосудами, или переутомление.

гипоксия мозга, может быть анемия или густая кровь, еще бывают аномалии эритроцитов, когда они неправильной формы или слишком большие. В анализе крови это будет аниоцитоз и пойкилоцитоз Ну или гемоглобин ниже нормы.