V souvislosti se zahájením provozu pravidelného leteckého spoje Brno - Londýn od 24.3.2005 je upraven jízdní řád linky 76 - v odpoledních hodinách přibylo několik nových spojů. Jako zajímavost je možno uvést, že pravděpodobně poprvé v ČR je zajištěna návaznost mezi leteckou dopravou a MHD: příslušný spoj linky 76 má povinost vyčkat příletu letadla.