Pokémon Omega Ruby and Pokémon Alpha Sapphire announced

 Mega Beedrill

 Mega Pidgeot

 Mega Latias/Latios

You can fly around the world map!? in 3D? oh lordy lordy lordy. and it looks like you can have wild encounters in the sky too.

You can land on islands dotted around, one of which contains a portal that allows you to catch Palkia/Dialga. and there is a large black mass in the sky that when entered allows you to catch Reshiram/Zekrom.

Mega Pidgeot is Normal/Flying with No Guard. Mega Beedrill is Bug/Poison with Adaptability.