International travel is likely to recover soon despite the progress being slowed by the omicron variant, according to AirAsia chief executive Tony Fernandes.