Airlines told to rectify all issues following passenger complaints