Quero ir para outra cidade do inteiror de outro estado de avião, o que devo fazer primeiro?

eu moro em uma cidade do interior de são paulo e quero ir para uma cidade do interior de outro estado de avião, o que eu devo fazer primeiro? E como? Já tentei pesquisar e o preço é um absurdo e não consigo achar passagens para ir aquela cidade que eu quero