Not always been the case, don't know if this is something that has been introduced in the last couple of seasons ?
http://www.mirror.co.uk/sport/football/news/newly-promoted-teams-opening-day-6150030
A couple whilst on holiday early seasonI think Brentford and possibly one other but I can't remember and can't be bothered to check), Derby because of a work trip (and Sky moving it to a bloody Friday) and the rearranged Cardiff game (also due to a work trip)