You can only reach Icirrus city after beating the Elite 4. You can reach it by either going through Twist Mountain or from Opelucid City by going through Route 9, then the Tubeline Brigde, and then Route 8. After beating Skyla, go to the Mistralton Cargo Service and speak to Skyla. Then, she'll bring you to Lentimas Town and so on.